Stephen Colbert has long been an ardent Bill O’Reilly protester, the late night host having mocked the ex-Fox News pundit throughout his long career.

Opening his show, Colbert called O’Reilly — who was recently fired by Fox — “a self-righteous landfill of angry garbage,” adding: “We all saw this coming at us, like an old man cornering an intern in the breakroom.”

However, while The Late Show host may have been overjoyed, Stephen Colbert of The Colbert Report — a super-Republican character played by Colbert — was feeling a little saddened.

“Hello, nation,” the alter-ego said ‘via satellite’. “Shame on you. You failed him. You failed Bill O’Reilly. You didn’t deserve this great man. All he ever did was have your back. And if you’re a woman, you know, have a go at the front, too.”

In pictures: Protests, pomp and Donald Trump Show all 30 1 /30 In pictures: Protests, pomp and Donald Trump In pictures: Protests, pomp and Donald Trump President-elect Donald Trump acknowledges guests as he arrives on the platform at the US Capitol in Washington DC Getty Images In pictures: Protests, pomp and Donald Trump Donald Trump is sworn in as the 45th president of the United States by Chief Justice John Roberts as Melania Trump looks on during the 58th Presidential Inauguration at the U.S. Capitol in Washington AP In pictures: Protests, pomp and Donald Trump President Donald Trump shakes hands with Justice John Roberts after taking the oath at inauguration ceremonies swearing in Trump as the 45th president of the United States Reuters In pictures: Protests, pomp and Donald Trump President Donald Trump raises his fists after his inauguration on the West Front of the U.S. Capitol Getty In pictures: Protests, pomp and Donald Trump U.S. President-elect Donald Trump greets outgoing President Barack Obama before Trump is inaugurated during ceremonies on the Capitol in Washington Reuters In pictures: Protests, pomp and Donald Trump resident-elect Donald Trump arrives on the platform of the US Capitol in Washington DC Getty Images In pictures: Protests, pomp and Donald Trump Attendees partake in the inauguration ceremonies to swear in Donald Trump as the 45th president of the United States at the U.S. Capitol in Washington DC Reuters In pictures: Protests, pomp and Donald Trump US President Donald Trump delivers his inaugural address during ceremonies at the US Capitol in Washington DC Getty In pictures: Protests, pomp and Donald Trump U.S. President Donald Trump waves with wife Melania during the Inaugural Parade in Washington DC Reuters In pictures: Protests, pomp and Donald Trump Protesters registered their rage against the new president Friday in a chaotic confrontation with police who used pepper spray and stun grenades in a melee just blocks from Donald Trump's inaugural parade route. Scores were arrested for trashing property and attacking officers AP In pictures: Protests, pomp and Donald Trump Demonstrators protest against US President Donald Trump in Washington DC Getty Images In pictures: Protests, pomp and Donald Trump A woman holds a sign before the start of the Presidential Inauguration of Donald Trump at Freedom Plaza in Washington DC Getty Images In pictures: Protests, pomp and Donald Trump Anti-Trump protesters prepare banners for a protest against the inauguration of US President-elect Donald Trump, in Berlin REUTERS In pictures: Protests, pomp and Donald Trump Demonstrators shout slogans against US President-elect Donald Trump in Washington DC Getty Images In pictures: Protests, pomp and Donald Trump Demonstrators march, block foot traffic and clash with U.S. Capitol Police at the entry checkpoints for the Inauguration of Donald Trump Alamy Live News In pictures: Protests, pomp and Donald Trump Demonstrators display a banner as people arrive for US President-elect Donald Trump's inauguration in Washington DC Getty Images In pictures: Protests, pomp and Donald Trump A man displays a placard as people lineup to get into the National Mall for the inauguration of US President-elect Donald Trump in Washington DC Getty Images In pictures: Protests, pomp and Donald Trump Protesters demonstrating against U.S. President Donald Trump raise their hands as they are surrounded by police on the sidelines of the inauguration in Washington DC Reuters In pictures: Protests, pomp and Donald Trump A demonstrator wearing a mask depicting Donald Trump protests outside the US Embassy in London Getty Images In pictures: Protests, pomp and Donald Trump Demonstrators hold placards as they protest outside the US Embassy in London Getty Images In pictures: Protests, pomp and Donald Trump Former US President George W. Bush and First Lady Laura Bush arrive for the Presidential Inauguration at the US Capitol Rex In pictures: Protests, pomp and Donald Trump Michelle Obama and Dr. Jill Biden share an umbrella as President Donald Trump delivers his inaugural address at the inauguration in Washington DC Rex In pictures: Protests, pomp and Donald Trump Former Democratic presidential nominee Hillary Clinton and former President Bill Clinton arrive on the West Front of the U.S. Capitol in Washington Reuters In pictures: Protests, pomp and Donald Trump U.S. Vice President Mike Pence takes the oath of office on the West Front of the U.S. Capitol in Washington, DC Getty Images In pictures: Protests, pomp and Donald Trump Advisors to President-elect Donald Trump, Kellyanne Conway and Steve Bannon depart from services at St. John's Church during the Presidential Inauguration in Washington Reuters In pictures: Protests, pomp and Donald Trump Protesters demonstrating against U.S. President Donald Trump take cover as they are hit by pepper spray by police on the sidelines of the inauguration in Washington DC Reuters In pictures: Protests, pomp and Donald Trump An activist demonstrating against U.S. President Donald Trump is helped after being hit by pepper spray on the sidelines of the inauguration in Washington DC Reuters In pictures: Protests, pomp and Donald Trump A police officer tries to tackle a protester demonstrating against U.S. President Donald Trump Reuters/Adrees Latif In pictures: Protests, pomp and Donald Trump Police arrest and detain a protester in the street in Washington DC Rex In pictures: Protests, pomp and Donald Trump A police officer falls to the ground as another shoots pepper spray at protesters demonstrating against U.S. President Donald Trump on the sidelines of the inauguration in Washington DC Reuters

“And so what? Suddenly, sexual harassment’s a crime? That’s the country we live in now: Obama’s Trump’s America. I guess I always knew this day would come. When I first saw Bill on TV, I knew in my heart that no one could possibly sustain such a broad character for that long.”

Colbert then offered O’Reilly a place in his and Jon Stewart’s cabin in the woods. “Jon and I milk the goats, and soon, I hope we’ll be milking you.” He finished: “Stay strong, Papa Bear.” Watch below.