“Virtual Insanity” es el primer sencillo del tercer álbum de estudio de Jamiroquai, “Traveling Without Moving”. Publicada un 19 de agosto de 1996, la canción alcanzó el puesto número 3 en la lista de UK Singles Chart y el lugar 38 en el Billboard Modern Rock Tracks.
Junto a “Cosmic Girl” del mismo álbum, “Virtual Insanity” fue todo un éxito y llevó a la banda a alcanzar reconocimiento a nivel mundial, éxito que también ganó gracias al videoclip de esta canción, y que en 1997 ganó los MTV Video Music Awards.
El video ganó otros 4 premios, entre ellos el mejor Mejor Video del año y Mejor Cinematografía; y fue puesto en lugar número 27 entre los 100 mejores videoclipls en la historia de MTV Latinoamérica y número 7 a nivel mundial de MTV.
Jamiroquai se ha caracterizado por desarrollar un sonido que es una mezcla de funk y acid jazz, que incluye matices de música disco y sonoridades de música electrónica.