Parte del successo dell'album è da attribuirsi al primo singolo "Ain't No Other Man", certificato disco di platino negli Stati Uniti per aver venduto oltre un milione di copie, e arrivato nella top ten di numerosi paesi tra cui Stati Uniti, Italia, Australia, Nuova Zelanda, Canada e Regno Unito. Il secondo singolo estratto è la ballata "Hurt", accompagnata da un videoclip diretto da Floria Sigismondi, regista che aveva già collaborato con Aguilera per il video di "Fighter". Il singolo non eguaglia il successo della precedente ballata di Aguilera di "Stripped", ovvero "Beautiful". "Hurt" debutta alla centesima posizione della "Billboard" Hot 100, e riesce a raggiungere nelle settimane successive la numero diciannove. Dall'altra parte del mondo, invece, il singolo è diventato una hit, e ha avuto successo in particolar modo in Svizzera (dove è rientrato in classifica nel 2008), Austria, Germania e Paesi Bassi. Spagna e Italia non accolgono molto bene il singolo, che infatti non entra in classifica nel primo paese e raggiunge solo la posizione numero dodici nel secondo, rimanendo in classifica per sole quattro settimane. La traccia viene apprezzata anche in Regno Unito, Australia e Canada, dove raggiunge rispettivamente le posizioni undici, nove e trentotto. Il singolo viene inoltre certificato disco d'argento in Francia, oro in Germania e platino in altri paesi. La scelta per il terzo singolo ricade sulla più movimentata "Candyman". Il singolo supera sia in vendite che in classifiche il suo predecessore, vendendo oltre 500.000 copie negli USA, che gli permettono di aggiudicarsi il disco d'oro. Riesce a riconquistare il mercato italiano che non aveva ben accolto "Hurt", dove diviene un tormentone estivo nel 2007 e viene scelto come brano ufficiale del campionato di calcio di Serie A 2007-2008. Nel novembre 2007 viene pubblicato in Australia il quarto singolo, "Slow Down Baby", mentre in Europa viene diffuso "Oh Mother".