Candyman è il terzo singolo estratto dall’album Back to Basics, pubblicato il 20 febbraio 2007 negli Stati Uniti e il 7 aprile dello stesso anno nel resto del mondo.
Il brano è molto fedele allo standard di tutto l’album e fa il verso alle girl band degli anni venti, trenta e quaranta. Il brano parla della stessa Aguilera che, incontrandosi con un uomo molto attraente, si lascia trascinare dalla serata noncurante del fatto che l’indomani tutti i giornali non parleranno d’altro.
La canzone è stata scelta dalla Lega Calcio e dalla TIM come colonna sonora per il campionato di Serie A e Serie B 2007/2008.