El videoclip de la canción fue uno de los primeros trabajos del director Spike Jonze, cuyo terreno se trataba simplemente de «un escenario azul, una steadicam y una manada de perros salvajes».