In 2013, Sony reissued the album with bonus tracks: “Bullet,” “Corner of the Earth” (Home Demo), and music videos. Amazon Music and Google Play (now YouTube Music) sold this as a direct ZIP download. Search for “Travelling Without Moving (Expanded Edition) MP3 download.”

The album was nominated for "Best Pop Album" at the 1997 Brit Awards, and the single "Virtual Insanity" won the Grammy Award for "Best Pop Performance by a Duo or Group" in 1998. Critics praised the album for its tight production, Stuart Zender's bass work, and Jay Kay's Stevie Wonder-esque vocals.

Released on September 9, 1996, Travelling Without Moving was Jamiroquai’s third studio album. It was the record that catapulted the band from acid-jazz cult heroes into global superstars. The album fused funk, soul, disco, and Brazilian influences into a seamless, danceable whole.