Just hours after shaking hands with Pope Francis, he was sacked from Fox News amid sexual harassment allegations.
O'Reilly - the network's signature talent who used his cable news fame to become a best-selling author, live tour attraction and TV producer - has been off the air since April 12.
The Times reports that Greene first shared her allegations about O'Reilly last fall, but only now agreed to go on the record.
"If Fox News wants to signal that they're serious about addressing sexual harassment, they'll fire Bill Shine too. Please see attached for our new programming line-up".
Fox News Channel's parent company fired Bill O'Reilly on Wednesday following an investigation into harassment allegations, bringing a stunning end to cable news' most popular program and one that came to define the bravado of his network over 20 years.
After news of the settlements broke, The O'Reilly Factor lost more than half of its advertisers within a week, according to The Times.
Fox News addressed the departure of Bill O'Reilly Wednesday night, as the show that used to bear his name debuted as simply "The Factor". "For years, Fox News executives, like Bill Shine, have provided cover for systematic sexual harassment and abuse of Fox New's employees".
That certainly could happen, though it probably won't be easy.
Greene claims that O'Reilly urged her to show more cleavage back in 2007 while she was in makeup, and two years later made the comment about breakign her back.
So. Awkward. The timing of this photo couldn't be any more embarrassing. Shares in Twenty-First Century Fox were down less than 1 per cent at $30.50 in Wednesday afternoon trading. The statement from 21st Century Fox is coming after growing public resentment about O'Reilly's alleged behavior.
According to Kurtz, beginning this Monday, Tucker Carlson's show will move from 9 p.m.
Bloom said she hopes the O'Reilly case will serve as an example to women who have been similarly victimized but have not come forward. Even if there's some disruption in ad rates or spots, he said, there's a "massive backstop" in those payments, which are long-term deals.
Up to last week, the effects O'Reilly's scandal had on his program appeared mixed. Advertisers may have been reluctant to return if there were continuing harassment complaints.
But how many more changes can Fox News withstand?
It's also home to ambitions that the O'Reilly crisis may have hindered. She called on Fox News parent 21st Century Fox to "resolve without delay" the claims of Roginsky and other women "who have been harassed, intimidated, demeaned and discriminated against". It's now trying again, although a United Kingdom media regulator must certify that the combined company would be a "fit and proper" owner of the broadcaster. The article prompted 21st Century Fox to investigate the host's behavior.
O'Reilly has denied the allegations and said he entered into settlements to spare his family.
The six sources who spoke to CNNMoney described O'Reilly as mean and self-centered, and said he was widely disliked at the company.
Dismissed "O'Reilly Factor" host Bill O'Reilly has issued a statement on his termination, adding to a statement from his lawyer that sincerely called the campaign to oust him "a brutal campaign of character assassination that is unprecedented in post-McCarthyist America".