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"".