I ran across the above phrase while surfing through panels of the webcomic xkcd (one of the best comics of all time – and the fact that I believe this proves I'm a nerd). It struck me as funny, and made me laugh out loud (which is not the same as LOL, after all). The phrase is a play on the title of that German guy Falco's 1985 pop hit (his only U.S. hit), "Rock me Amadeus."
The distortion has been attributed to an episode of Jon Stewart's Daily Show in June, but I have found occurences of it in the blogosphere from quite a bit farther back than June, including a scathing criticism of Obama in a difficult to attribute blog written April 1, 2008. The criticism is sarcastic and brutal, yet cogent and mostly accurate as far as it goes. Yet it doesn't dissuade me from thinking we're still better off under Obama, next term, than McCain. Politics is so depressing.