"I understand how hard this has been for many of you", Rupert Murdoch said in a memo to Fox staff.
Bloom said in a tweet on Wednesday afternoon that Heldman claims she was subjected to "sex discrimination and retaliation" and reported those allegations to the Fox news hotline.
In the wake of the Times report, two more women have come forward to accuse O'Reilly of harassment, one anonymously. O'Reilly could be totally innocent but when advertisers abandon ship, it's over.
The National Geographic channel says it has made no decision about its development of Bill O'Reilly's book "Killing Patton" following O'Reilly's exit from Fox News.
O'Reilly and co-author Martin Dugard are due to release another book in the "Killing" series in September, and a spokeswoman for publisher Henry Holt and Co. said that plans had not changed.
His departure is a significant blow to Fox News, which has dominated the prime-time cable news ratings in recent years.
She told the Times that after she won a beat against O'Reilly and her promised to treat her to dinner, the host said that while she might want to "break his bank" on her meal choice he was more interested in breaking her back. He thanked his viewers and noted the success Fox had achieved. She most recently appeared on the Fox News network earlier this week to battle Tucker Carlson over her desire for the "one-percent" to pay taxes rates of 80 percent or more. Eric Bolling will host a new show that airs at 5 p.m. starting next month, the company said.
At 7 p.m. EDT, Martha MacCullum remains in place.
The departed O'Reilly's "The Factor" will continue through this week with Dana Perino hosting Wednesday and Thursday night, and Greg Gutfield on Friday.
"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", 21st Century Fox said in a statement.
He had been scheduled to return from a vacation next Monday. O'Reilly had a brief handshake with Pope Francis.
It marks a stunning end to a near ideal marriage between a pugnacious personality and network.
The 67-year-old's long-running show was the most-watched cable news program in the United States, averaging around 4 million viewers.
Fox News parent 21st Century Fox announced in a statement earlier on Wednesday that it was severing ties with its star host.
O'Reilly has denied the merits of other accusations of sexual harassment and inappropriate conduct.
O'Reilly's behavior has been under scrutiny since an April 1 report in the New York Times that said he and Fox News have paid $13 million in settlements against women who have accused him of sexual harassment or abusive behavior going back to 2002.