Em 1996, os Jamiroquai editavam Travelling Without Moving, o terceiro álbum de estúdio da banda britânica liderada por Jay Kay.

Lançado no Reino Unido a 9 de setembro, o álbum encontrava os Jamiroquai no auge da sua criatividade, misturando funk, acid jazz, soul e disco com uma sonoridade cada vez mais sofisticada. Era também um disco mais virado para o prazer, os carros, a vida e o amor, sem perder a preocupação ambiental que já fazia parte do universo de Jay Kay.

O álbum começava com Virtual Insanity, uma das canções mais emblemáticas da carreira da banda, e prosseguia com Cosmic Girl, Alright e High Times. Uma sucessão de temas que ajudou a transformar Travelling Without Moving num dos grandes discos dos anos 90.

O célebre videoclip de Virtual Insanity, realizado por Jonathan Glazer, tornou-se tão importante quanto a própria canção e ajudou a levar os Jamiroquai a uma audiência muito mais ampla. O tema acabaria por conquistar quatro prémios nos MTV Video Music Awards de 1997, incluindo o de Vídeo do Ano.

Travelling Without Moving chegou ao segundo lugar no Reino Unido e foi o primeiro álbum dos Jamiroquai a entrar na Billboard 200 norte-americana. Com mais de oito milhões de cópias vendidas em todo o mundo, tornou-se também o álbum de funk mais vendido de sempre, segundo o Guinness World Records.