May 30, - 8 Things In Christina Aguilera's "Candyman" Music Video That You War II era, so you know what means: soldiers, pin-up girl references, and. "Candyman" is a song recorded by American singer Christina Aguilera for the second disc of In July , Aguilera told Seventeen that "Candyman" would be released as the follow-up single to "Ain't No Other Man". However . "We Can Do It!" poster and as pin-up girls Judy Garland, Betty Grable and Rita Hayworth.