The tweet, posted on Thursday night by Morrison's account, used the 1999 banger to soundtrack a video of the Liberal Party raising their hands in parliament, as Fatman Scoop sang lines like, "You got a hundred dollar bill, get your hands up!"
There was much chatter online about Morrison's use of a song with explicit lyrics such as "who f--in tonight?".
Victorian MP Tim Watts replied to the video with a GIF of Elmo on fire, while SA MP Chris Picton posted a video of a shipping container on fire - both referencing Mr Morrison's "on fire" caption.
Mr Morrison deleted the video a few hours after it was posted. You gotta twenty dollar bill put your hands up.
"It's quite clear that that's not a song that's on my play list", Mr Morrison said, suggesting he might choose a Tina Arena track next time. "I think people think Australians think politicians can take themselves a bit too seriously at times".
Those lyrics, as you may remember from hearing them on dance floors at nightclubs after 2am, were Fatman Scoop repeatedly encouraging people to "get your hands up".
Mr Morrison is featured gesturing to his Coalition colleagues, who raised their hands in unison.
It was overlaid with a snippet from rapper Fatman Scoop's hit Be Faithful.
While those lyrics may prove fairly innocuous, the rest of the song's more sexual themes raised concerns over what message the Prime Minister's office was trying to send.
The suggestive lyrics were not included in the brief video, but the full song contains six uses of the word "f**k. Apologies", Mr Morrison tweeted.
It social media into a meltdown, with one user claiming the country was being "run by a 13-year-old".