As promised, Prince has started his three-night stand as the musical guest on the Tonight Show with Jay Leno. Here's a clip of the Purple One playing "Ol' Skool Company" off of his new album, LotusFlow3r, a three-CD set which will be available in Target stores on March 29 and can maybe sort of be purchased on his website now. Hurry up and watch this video now, because Prince's lawyers are sure to be quick to yank anything that shows up on YouTube as soon as they can. Oh, and in case you were wondering -- yes, Prince is wearing flip-flops with socks in this video. Enjoy.