This is kind of the opposite, but I've always wanted to hear JLB sing Change the World by Clapton. I think that would sound really cool.
For the sake of participation, I can't really think of anything offhand, but I wouldn't mind hearing William Hung do TTTSTA.