President Trump's decision to replace ineffectual White House Chief of Staff Reince Priebus with Homeland Security chief John Kelly - a former Army general with a history of smart, effective leadership - makes complete sense.
But on Monday night, Colbert switched up to the sombre part of Bohemian Rhapsody to say his good byes to the former communications director - nicknamed 'The Mooch'.
The funniest thing about this whole ordeal is that Scaramucci wasn't even supposed to start as Communications Director until August 15.
Sarah Huckabee Sanders, White House Press Secretary, released a statement after Scaramucci's dismissal. All of them told him the tough-talking aide had to go. "Legally, it may have been on the record, but the spirit of it was off. And he [Lizza] knew that". "General Kelly I think will bring new structure to the White House and discipline and strength".
On Monday morning, hours before he was axed, Scaramucci had a 15 percent approval rating just a week after the debut of his "The Scaramucci Show". "His going-away party could serve what's left of his welcome cake", said Colbert. In the same phone call he also criticised White House strategist Steve Bannon.
Scaramucci became the seventh major administration official to leave in President Trump's first six months.
Mr Kelly's success in a chaotic White House will depend on how much authority he is granted and whether Mr Trump's duelling aides will put aside their rivalries to work together. It was first published by right-wing media personality Mike Cernovich on Medium. He was fired as President Donald Trump's communications director - and listed as dead in Harvard Law School's alumni directory.