Album de funk le plus vendu de tous les temps, le troisième album de Jamiroquai marque un tournant remarquable dans le son du groupe par une tendance globalement plus up tempo, des beats plus dance et des refrains plus accrocheurs. Du coup Travelling without moving a laissé une marque indélébile dans le paysage musical, confirmant Jamiroquai dans leur statut de phénomène mondial.