Jeff Fager sent a text message to CBS reporter Jericka Duncan, warning her about the coverage of the sexual misconduct allegations against him, just three days before he was terminated.
"This action today is not".
He said Mr Fager had "violated company policy", without elaborating on how.
CBS CEO Les Moonves also stepped down earlier this week amid sexual misconduct allegations. He also introduced "CBS This Morning" in January 2012.
Fager and Rhodes had worked for several years as a team, when Fager was appointed CBS News chairman by Moonves.
The long-time producer of the CBS News show 60 minutes, Jeff Fager, is leaving his job "immediately" amid claims that he sexually harassed colleagues.
The investigation into Fager by an outside law firm is not complete. "One such note should not result in termination after 36 years, but it did", he said.
"This is an outrageous claim and it didn't happen", Fager said in response. Those allegations rode shotgun with the sexual-harassment and assault allegations against CBS chief executive Les Moonves, who resigned his position on Sunday, thanks to a fresh set of allegations from Farrow in the New Yorker.
Nineteen current and former CBS employees have accused Fager of inappropriate touching and allowing harassment to occur at the network, according to The New Yorker.
"60 Minutes" will enter its 51st season under the leadership of executive editor Bill Owens while the search for a new executive producer begins.
On Sunday, The New Yorker reported that a new accuser said "she "felt compelled to speak because she simply 'can't believe [Fager is] back there.'" The article described her as "a producer who was an intern at CBS" in the early 2000s who said that "he groped her at a work party".
Bloodworth Thomason soon began to hear stories from colleagues about Moonves' mistreatment of women - including the time he "shoved his tongue" into the mouth of one "iconic" CBS detective-show star after telling her that she was too old to appear on his network.
Incidentally, Linda Bloodworth-Thomason is now developing a Designing Women reboot, but this time she won't have to worry about Les Moonves blocking it no matter what network she pitches it to.
But when the LA Times followed up with a report that TV executive Phyllis Golden-Gottlieb had gone to cops a year ago, accusing Moonves of sexual and physical assault when they worked together in the 1980s - he admitted to the directors that he'd known about the police report but didn't tell the company because it was a "personal matter", the Times reports.