The song was written by Jason Kay. The song begins with the quote "You don't need a name in bright lights, you're a rock star. In some tinfoil, with a glass pipe, is your guitar." This refers to crack cocaine. Both cocaine, and many other drugs are referenced in the song, all in a negative light, but it is jet lag the main reference during the chorus, "Last night, turned to daylight and a minute became a day", a desynchronosis that is often caused when travelling around the world during the tours. The radio edit of the song is widely ridiculed among fan circles for its poor editing. There are some abrupt cuts in the song, and some words are cut out in an odd manner, such as the word "this" from the "This twisted, crystal kingdom" line. The Radio Edit was featured on the group's greatest hits compilation, High Times: Singles 1992-2006. Some releases of Travelling Without Moving include a version of the song without the sample "Last Night Changed It All" as sung by Esther Williams and written by Joe Wheeler.
The music video for this song is filmed like a documentary with an inexpensive digital camera by the band manager of the band during the Latin American tour. In the video, the group is shown landing in a city airport, happy and excited. The remainder of the video shows candid scenes of Jamiroquai laughing at jokes, television, and having general fun. Chilean fans appreciated this music video for lead singer Jay Kay's cultural jacket throughout the video. However, the last few seconds were censored in some countries due to the usage of marijuana.