Two versions of the music video have been released. The first, shot in Stockholm, Sweden from August 15–16, 1996 was released with the original German release of the song in October 1996. This version features the group in a space station, with many high-tech effects playing out around them. The boys then attempt to contact a girl and bring her on board. This version was directed by Alan Calzatti. The second video accompanied the European and American release of the song in 1998. This version was shot in black-and-white, and features the group performing in a warehouse, with shots of them playing pool and driving with a local Orlando girl in a Cadillac intertwined. This version was directed by Jesse Vaughan and Douglas Biro.