Mr. O'Reilly isn't the first person at Fox News to be swept out amid a sexual-harassment scandal.
On Thursday's episode of The Late Show, Colbert - who long studied The O'Reilly Factor to inform his alter ego on The Colbert Report - said he was "still reeling from the loss". I wish only the best for Fox News Channel.
After years of sexual harassment allegations and millions of dollars in payouts, reportedly to at least five women, Fox News ditched O'Reilly.
That payday is almost double what O'Reilly and the company coughed-up in terms of settlements with five women who had complained about sexual harassment or other inappropriate behavior by the larger than life Fox star. O'Reilly said in a statement at the time that he had settled only to spare his children from controversy.
Bill O'Reilly is leaving Fox News with a payout of up to $25 million U.S. dollars, the equivalent of one year of his salary, two people briefed on the matter have confirmed earlier today.
"So no formal sending to Rupert [Murdoch] until after the call", O'Reilly wrote in the email, adding, "You all should know that I will not put up with much more from FNC".
Fox has announced Tucker Carlson will replace O'Reilly, but of the 50 or so companies that yanked ads from the show, most told CBS News they have not decided whether to move their ads back to the time slot.
Bill O'Reilly's forced exit from Fox News is netting him a payout of up to $25 million, two sources with knowledge confirmed to NBC News. She sued Ailes last July and left the network with a $20 million settlement.
Fox News' announcement came just hours after the combative and right-wing television personality was photographed shaking hands with Pope Francis in St Peter's Square while on holiday in Rome.