The Late Show with Stephen Colbert...There were a number of impassioned reactions to Bill O'Reilly's ousting from Fox News on Wednesday, and two very different ones came from just one man: Stephen Colbert.

While the "Late Show" host wasn't sad to see "The Daily Show" in 1997 before getting his own series, the satirical "The Colbert Report" -- is, naturally, Bill O'Reilly's biggest fan. Saying goodbye was painful for him, but he got his chance.

In his hilarious return, Colbert shamed the nation for having "failed" O'Reilly and informed us that we "didn't deserve this great man." He had plenty say on the world we live in now as well, and expressed surprise that sexual harassment is now a crime. (O'Reilly has denied the allegations against him.) The pundit also offered O'Reilly a strange form of solace: living in a mountain cabin with him and Jon Stewart. Ah, to be a fly on that wall.

For the return of the pundit Stephen Colbert, watch below, starting around 3:50.

"The Late Show with Stephen Colbert" airs weeknights at 11:35 p.m. ET/PT on NBC.