Coined by the webcomic, XKCD, this is a play on the song title "Rock me Amadeus", a popular song from the mid 80's from an Austrian pop musician (Falco).
One could utter this phrase when joyful with respect to Barack Obama's actions, or merely his presence.
Oh my god it's Barack Obama!! Barack me Obamadeus!!
by delicious cake January 13, 2009
Get the Barack me Obamadeus mug.