"Weird Al" Yankovic - Perform This Way (Lady Gaga spoof)

Was he really rejected from releasing this? Either way, it is better than the original. Then again, the original was really Madonna's "Express Yourself" (which may have been someone else's song as well)