The track peaked at #14 on the UK Singles Chart, and at #4 on the U.S. Dance Chart. A remix of the song, which uses a completely different bass track and intro, and includes some changes in the arrangements, was featured on the single, and in the music video for the song. This version was later released on the group's greatest hits compilation, High Times: Singles 1992–2006. The music video for the single was directed by W.I.Z.. It features the members of Jamiroquai on a spaceship, resembling the Sith spaceship from Star Wars: A New Hope, receiving a video message from Jay Kay, who is singing and dancing in the middle of nowhere.