La letra de «Candyman» maneja un alto contenido sexual en doble sentido.? El título de la canción describe a un hombre hecho de caramelo que cumple con diferentes características descritas en toda su interpretación;? la entonación inicial de los cadetes relata la historia del personaje ficticio Tarzán y su esposa Jane en una marcha militar.? Christina Aguilera habla del hombre y dice que lo conoció en «una cena del viernes por la noche» y que esto causó que «su apetito creciera».? En este mismo verso incluye frases fetichistas, diciendo que tiene tatuajes «en su brazo, de arriba para abajo», concluyendo que «no hay nada más peligroso que un chico encantador».? Después sigue el estribillo, el cual dice que ese hombre causa que todos los pantis se mojen, señalando que «habla de manera dulce» y argumentando que «está cubierto de azúcar»
El siguiente verso señala que él la llevó al club Spider de Hollywood y bailaron y tomaron champán toda la noche,? más tarde dice que «eso causó la portada de todas las revistas». Los siguientes versos relacionan elementos de sabor dulce y las partes del cuerpo de ese hombre.? Aguilera señala que sus labios son como «bastones de azúcar».? También dice que tiene un gran «¡ah!», asociándolo al pene de él. De la misma forma relaciona su vagina con una cereza, diciendo que al ver a ese hombre «mi cereza estalla»? La canción incluye varias veces la interpretación del nombre, aunque es usado como ambientación de reproducción.
Excelente rola, de las mejores de Xtina, en realidad, soy su fan y prácticamente todo lo que hace me gusta aparte que ella transpira sensualidad y belleza y, lo más importante, tiene una voz privilegiada con la que puede cantar cualquier género como La Reina" en español sin ser su idioma natal.
Tarzan and Jane were swingin' on a vine) Candy man, candy man (Sippin' from a bottle of vodka double wine) Sweet, sugar, candy man Hey, uh I met him out for dinner on a Friday night He really got me working up an appetite He had tattoos up and down his arm There's nothing more dangerous than a boy with charm He's a one stop jive, makes my panties drop He's a sweet talkin' sugar coated candy man A sweet talkin' sugar coated candy man Ooh, yeah, yeah He took me to this cotton club on Hollywood & Vine We drank champagne and we danced all night We shook the paparazzi for a big surprise (a big surprise) ? He's a one stop jive, makes my cherry pop He's a sweet talkin' sugar coated candy man (ooh yeah) A sweet talkin sugar coated candy man (Scatting) Hey, yeah Oh, yeah He's a one stop jive, makes my cherry pop He's a sweet talkin' sugar coated candy man (oh) A sweet talkin sugar coated candy man Whoa, yeah Well, by now I’m getting all bothered and hot When he hits my mouth he really hits the spot He got lips like sugar cane, oh Good things come for those who wait (Tarzan and Jane were swingin' on a vine) Candy man, candy man (Sippin' from a bottle of vodka double wine) Candy man, candy man (Sweet, sugar, candy man) He's a one stop, gotcha hot, makin all the panties drop (Sweet, sugar, candy man) He's a one stop, got me hot, makin' my *uh* pop (Sweet, sugar, candy man) He's a one stop, get it while it's hot, baby don't stop (Sweet, sugar) He got those lips like sugar cane Good things come for ones who wait He's a one stop jive with a real big *uh* He's a sweet talkin' sugar coated candy man (Say what) a sweet talkin sugar coated candy man (Say) a sweet talkin sugar coated candy man, woo A sweet talkin sugar coated candy man Oooh, whoa Candy man, candy man Candy man, candy man Candy man, candy man... (Tarzan and Jane were swingin' on a vine Tarzan and Jane were swingin' on a vine Sippin' from a bottle of vodka double wine Sippin' from a bottle of vodka double wine Jane lost her grip and down she fell Jane lost her grip and down she fell Squared herself away as she let out a yell Squared herself away as she let out a yell)