I normally just put it in the dishwasher alongside everything else and the heat and the steam do the job.
Depending on the dishwasher, that may not be a good idea as the label can clog the dishwasher filter though.
As others have said, isopropyl alcohol works great to remove adhesive residue. Just don't use it with certain plastics.