Here's a video from 2003 featuring Steinski in conversation with some odd choice of guy ("Jeff “Chairman” Mao") who seems to always do these Red Bull interviews.
Steve 'Steinski' Stein is a personal hero of mine and so I will always make time to check out anything featuring the guy.
This talk is pretty in-depth and Stein always keeps the mood light and entertaining whilst giving up lots of interesting nuggets of knowledge about his catalogue of work.
Big shout to Irish Craig & Dayle for finding this.
Taken from the Red Bull Music Academy website which is here.