«Candyman» se encuentra en el segundo disco del álbum Back to Basics, que, por su parte, es una colaboración de composición y producción exclusiva de Christina Aguilera y la productora Linda Perry.

[10]​ Fue mezclada y producida por Perry en los estudios Kung Fu Gardens de Los Ángeles, California.

[11]​ Varias veces se escuchan sonidos de cadetes, entre ellas la primera intervención musical.

En «Candyman», la voz de Aguilera abarca casi dos octavas, desde si 3 hasta el re 5, que sostiene durante ocho segundos en una ocasión.

[16]​ El siguiente verso señala que él la llevó al club Spider de Hollywood y bailaron y tomaron champán toda la noche,[16]​ más tarde dice que «eso causó la portada de todas las revistas».

[5]​ La canción incluye varias veces la interpretación del nombre, aunque es usado como ambientación de reproducción.

También enseñó a una camarera que se encontraba repartiendo botellas de Campari.

Otra escena mostraba a la artista cantando y bailando en un escenario que consistía en una cafetería de la época.

[20]​ Durante su entrada permaneció en la posición sexta del repertorio y poco después alcanzó el primer puesto por cuatro días no consecutivos.

[22]​ La revista Rolling Stone ofreció una portada basada en la imagen artística del video.

Al respecto, la página de internet All Music señaló que «cada movimiento parece estar coordinado» con el personaje «Breathless Mahoney», interpretado por Madonna en la película Dick Tracy.

[26]​ Igualmente, en Nueva Zelanda entró a la lista de las diez canciones más escuchadas y permaneció ocho semanas ahí.

[27]​ En Alemania sólo permaneció trece semanas, donde las cinco primeras se mantuvo en la lista de las veinte canciones más escuchadas.

Más tarde alcanzó el once y se mantuvo una semana ahí.

[9]​ En la lista del país permaneció diecisiete semanas y su máxima posición fue la veinticinco.

[30]​ En las listas temáticas ofrecidas por la revista Billboard, se mantuvo en las de Hot Dance Music /Play en la posición dieciocho, mientras que en Pop 100 ocupó la treinta y dos.