El video fue dirigido por Spike Jonze, quien también dirigió su popular video "It's Oh So Quiet" .