El videoclip de la canción, dirigido por Gus Van Sant, ganó un MTV Video Music Award y fue grabado en el Downtown de la ciudad de Los Ángeles.