En el video, Björk cansada de su novio (representado por un gato), se va por una noche fuera de la ciudad, se va a una taberna donde la canción se detiene cuando ella va al baño y se unen a ella para una actuación grabada para el video otras personas que hacen "beats", sonidos con las voces, risas, gritos etc.