The music video features lead singer Dan Wilson and his wife playing with a video camera. The paparazzi then arrive and the couple make a run for it. The video was shot in February 1998 and was directed by British music video director Sophie Muller.
A dance version by Booty Callers was recorded, which appears on the compilation album Clubland 15. Singer Richard Fleeshman covered the song on his album Neon. British electronic singer/songwriter/producer LorD and Master recorded a version of the song in 2011 for his covers album, Discover.