La cantante neoyorquina consiguió el éxito con este su primer disco que traía como tema principal a esta canción. El director Mark Romanek creó este vídeo atraído por la poléimia que esta chica sembró en los premios MTV de ese año.

El vídeo tiene belleza en la imagen y ese toque de provocación que hace que un vídeo sea recordado.