"Candyman" was planned to be released as the second single from Back to Basics in late 2006. In July 2006, Aguilera told Seventeen that "Candyman" would be released as the follow-up single to "Ain't No Other Man".
"Candyman" was intended to be released as the second single from Back to Basics in late 2006. In July 2006, Aguilera told Seventeen that "Candyman" would follow "Ain't No Other Man" as its sequel single.