Dirigido por Spike Jonze, el video ganó seis premios MTV ese año y en abril de 2002 ganó el premio al mejor video de todos los tiempos en una lista de 100 videos compilada por músicos, directores y figuras de la industria musical en una encuesta organizada por VH1.