14 августа 2006 года вышел "Back to Basics" - пятый студийный двойной альбом американской певицы Кристины Агилеры. Третьим треком на втором диске была песня "Candyman", которую написали сама Кристина Агилера и американская певица, продюсер и автор песен Линда Перри.
Песню "Candyman" планировалось выпустить как второй сингл с альбома "Back to Basics", однако боссы лейбла "RCA Records" решили вместо него выпустить песню "Hurt". В результате "Candyman" вышел 24 октября 2006 года как третий сингл с альбома. Текст песни - это история знакомства, увлечения и соблазнения девушкой парня, которого она называет "Candyman" (Сладенький).
Сингл "Candyman" вошёл в ТОП-10 чартов 6 стран, хотя и вошёл в чарты нескольких десятков стран. В чартах США и Великобритании песня заняла 25 и 17 место соответственно. Невысокие позиции песни обусловлены успехом альбома "Back to Basics", который занял первые места в чартах 10 стран, включая Великобританию и США, а также в Европе. Клип на "Candyman" был снят 28