Candyman"" fue bien recibido por los críticos de música contemporánea. Sus comentarios negativos fueron gracias a su contenido lírico de índole sexual, manejándose con doble sentido. La interpretación de Aguilera en ""Candyman"" obtuvo una nominación en la 50ª edición de los Premios Grammy, en la categoría de ""Mejor interpretación vocal pop femenina"".