Het nummer Candyman van Christina Aguilera is een persoonlijke favoriet van de artieste zelf. Het is een swingend nummer met een BoogieWoogie feel erin. Dit is een verwijzing naar een nummer van de Andrews Sisters. (Boogie Woogie Bugle Boy) De verschillende haardrachten van Christina in de videoclip verwijzen naar ditzelfde damestrio uit de jaren '40.