El vídeo musical es completamente en blanco y negro y consiste en una sola toma, sin interrupciones, el director del vídeo es el prestigioso fotógrafo y director David LaChapelle, quien ya había trabajado antes con Aguilera en el vídeo "Can't Hold Us Down".