Hey one thought... I've seen a number of great videos pulled for music copyright violations by YouTube once the Copyright holder gets around to checking them. The more popular the video, the more likely it hits their radar.
The Lenny Kravitz song is, of course, perfect, but you may want to have Gene throw together another version with something that's not encumbered by an RIAA Copyright...
Or, YouTube does have limited selections of Copyrighted music that the major labels have released to them, but you must find out if this particular song is one of them, and tag the video appropriately.
Which will trigger YouTube to display a link to any viewer which will allow instant purchase of the song title... which seems to be the trade off that some labels have realized is the only way to go, instead of having staff hunting YouTube for Copyright infringement and issuing take-down requests to YouTube.
It's a total PITA, but thought I would warn you before you get an e-mail from YouTube that your (nice!) video has been removed because you don't have a license to include the Copyrighted material.
Lots of folks surprised by that one when it happens, sometimes months after the video is posted.
The labels have automated software that sucks in the soundtrack of videos and compares the audio with their digital library. Even if the video doesn't get wildly popular, the software will find it eventually.