The music video was directed by Danny Cannon, who also directed The Young Americans. In the video, Björk performs the song in an empty bar that is shown in the film. Her footage is intercut with scenes from the film that range from tenderness to violence.