El 21 de febrero de 2007 fue su debut oficial, que estuvo a cargo del programa y listado musical Total Request Live de la cadena MTV. Durante su entrada permaneció en la posición sexta del repertorio y poco después alcanzó el primer puesto por cuatro días no consecutivos. Salió de la lista en el número tres, convirtiéndose en el noveno video de Aguilera en estar en ella. El mismo canal ofreció un especial del video para el documental Making the Video y lo nominó en la categoría de ""Mejor dirección"" en su ceremonia de premios, es decir, los MTV Video Music Awards. La revista Rolling Stone ofreció una portada basada en la imagen artística del video. De acuerdo al especial de MTV, Aguilera le dijo al director Matthew Rolston que, durante la grabación de éste, eligiera una fotografía para el desempeño.