The music video was directed by Grant Gee. Behind-the-scenes footage of the shooting of it on November 28th 1997 can be seen in the documentary "Meeting People is Easy":