By the evening, "The O'Reilly Factor" no longer bore his name, simply titled "The Factor".
In an internal memo to Fox News employees seen by Reuters, Rupert Murdoch called O'Reilly "one of the most accomplished TV personalities in the history of cable news".
The five women who received settlements either worked for O'Reilly or appeared as guests on his program, according to the New York Times story.
The statement announcing O'Reilly's departure was signed by Rupert, Lachlan, and James Murdoch.
O'Reilly has denied any wrong doing.
"After a thorough and careful review of the allegations, the Company and Bill O'Reilly have agreed that Bill O'Reilly will not be returning to the Fox News Channel", the company said in a statement. "But that is the unfortunate reality that many of us in the public eye must live with today".
O'Reilly said he would look back on his time at Fox "with great pride in the unprecedented success" achieved and with "deepest gratitude" to his "dedicated viewers".More news: Trump signs 'Buy American, Hire American' executive order targeting foreign material sourcing
Rounding out the Fox prime-time lineup, "Hannity" remains at 10 p.m. EDT.
The more staunchly pro-Trump Eric Bolling will host a new 5 p.m. show, while "The Five", with Trump-sympathetic co-hosts Kimberly Guilfoyle and Jesse Watters, shifts to 9 p.m.
Huh. Regardless, things aren't looking good for Bill!
O'Reilly, 67, had ruled the "no spin zone" on television with a quick smile and an even quicker temper.
Paul Janensch, a former newspaper editor and retired journalism professor at Quinnipiac University, said in the end it came down to money and the "paradox" that while ratings were up, advertisers were fleeing in their droves.
The U.S. Attorney's office in NY is investigating how 21st Century Fox handled the Roger Ailes scandal. O'Reilly was alleged to have slowed the careers of women who spurned his advances.
And 21st Century Fox is much bigger than O'Reilly, Fox News and its aging, conservative audience.More news: Easter bunny 'hovers' instead of hops this weekend
Some of O'Reilly's critics were happy with the news.
Fox is preparing to end its relationship with the host of "The O'Reilly Factor" following a wave of sexual harassment allegations, the Wall Street Journal reported.
The National Geographic channel has aired a series of adaptations of O'Reilly books, including "Killing Reagan" and "Killing Kennedy".
O'Reilly, who was with the network for 20 years, said he was proud of his time at Fox.
Carlson's star has risen quickly at Fox News. She quit the job - and the business - due to her treatment by O'Reilly, he said. "I can't believe this is still going on".
O'Reilly's fans aren't likely to be happy about him losing his job, particularly on a controversy set in motion by the Times. Several suggested that Fox had essentially caved to a left wing campaign. His departure also comes less than a year after Roger Ailes was ousted as the chairman of Fox News after a sexual harassment scandal.
"It won't send viewers to CNN or MSNBC because O'Reilly's viewers aren't looking for cable news", Klein told HuffPost. Finally, Bill was let go from Fox on April 19.More news: Kenyans take the honours in Boston Marathon
Van Susteren and Kelly were popular, but O'Reilly is in another class. The host is presumably owed tens of millions of dollars under the terms of his multi-year contract, though it is not clear what sort of clauses the contract may have contained to allow Fox News to get out of the deal. He has also had best-sellers with everything from the memoir "A Bold Fresh Piece of Humanity" to his most recent work, "Old School", which includes passages urging the respectful treatment of women.
- Arsenal supporters maltreatment team bus after Crystal Palace defeat
- Tillerson and Putin find little more than disagreement in meeting
- Chelsea 'more than capable' of securing Premier League title, says Gary Cahill
- Prince William and Lady Gaga Talk Mental Health Over FaceTime
- Reset of Russia-US relations blocked by Trump's top aides
- Lower Earnings Target Projections: Duke Realty Corporation's (DRE)
- DMV crackdown on disabled parking fraud badly needed
- Ministers Fear, Want To Keep Me Out Of AIADMK: Dinakaran
- Australia | PM scraps visa for skilled foreign workers
- US working with allies on N.Korea: Pence