 The video for the song was directed by Richard Heslop, who would go on to direct the band's later video for "Never Gonna Say I'm Sorry".The video was shot on YFO Studios in Gothenburg in October 1995.The music video included computer-generated bubbles which whisked the band from place to place.