With your video making skills - thought you might appreciate this offer from Weird Al (he does parodies in the same vein as your good self :-D)
http://www.youtube.com/watch?v=N9qYF9DZPdw - this one is my favourite
http://www.youtube.com/watch?v=notKtAgfwDA - this is a Madonna one