How Jamiroquai did it

I guess I assumed the famous Jamiroquai music video from the mid-90s was filmed on some sort of magical Hollywood omnidirectional treadmill in a studio somewhere. The real behind the scenes story (recently uploaded to YouTube) of how they pulled off those shots is way more clever (and cheap!) than a super duper treadmill.