Andrew Unterberger de la revista "Billboard" escribió que «Fighter» y «Can't Hold Us Down» son dos temas que muestran el lado diferente de Aguilera, que es "ampliar las expectativas del público de su imagen y sonido", en contraste con su álbum de debut homónimo.