El videoclip fue dirigido por Gus Van Sant y ganó un MTV Video Music Award en "Viewer's Choice" ("Elección de los Televidentes") y fue nominado a otros dos premios, Mejor Vídeo Grupal y Vídeo del Año.