El vídeo musical fue dirigido por la productora de cine y televisión Floria Sigismondi, el vídeo debutó en la cadena MTV, después de un especial dedicado a él en el programa "Making the Video", poco después alcanzó el sexto puesto del conteo ofrecido por el programa, "Total Request Live", más tarde logró el primer puesto, permaneciendo cuatro días en él.