"Virtual Insanity" by Jamiroquai. One of the coolest music videos ever made, as far as I am concerned.
Jamiroquai is fronted by Jay Kay, who auditioned unsuccessfully for Brand New Heavies, and decided to start his own thing. As a result, the world got a damned good taste of Acid Jazz, something that had been brewing with bands like Brand New Heavies, Incognito and James Taylor Quartet, but never really got the right exposure until Jamiroquai came along.
When my brother first heard Jamiroquai, he thought the voice belonged to a big black woman. Turns out, it's a small white guy. Plus, he's got the moves. ;)