El video musical de esta canción fue dirigido por el reconocido Spike Jonze quien también dirigiera el famoso video It's Oh So Quiet para el álbum "Post" de 1995.