El sencillo estuvo acompañado por un videoclip dirigido por Spike Jonze que ganó numerosos premios.