La canción recibió una buena apreciación crítica entre los profesionales de la música, quienes sugirieron que el tema restauraría la popularidad de la cantante, que había declinado desde el lanzamiento de su álbum de 2003, "American Life".