Tanto la canción como el vídeo recibieron fuertes críticas, siendo comparados con «I'm a Slave 4 U» de Britney Spears, debido a su similitud en el cambio de imagen hacia un rumbo más sexual, aunque la elección de ser primer sencillo la catalogaron como «errónea».