This was contradicted by Mr Trump on Thursday, when he told NBC News he had planned to fire Mr Comey regardless of Mr Rosenstein's recommendation. It's not clear yet whether Trump has any recordings of the conversation that took place.
Trump abruptly relieved Comey of his duties Tuesday.
If you've been missing your daily dose of White House press secretary Sean Spicer, it's because President Donald Trump's chief spokesman has been serving the country in another way: He's been on Navy Reserve duty. He simply stated a fact. "The tweet speaks for itself", Spicer said. "I think, in my opinion, the Trump administration is falling into a downward spiral, into an abyss that is frightening to say the least".
President suggests briefings might be replaced with written statements. However, it's also possible there is a somewhat different explanation than the one he gave to Holt, one the president's advisers can not say themselves without undermining their boss.
The President's abrupt move to fire the director of the FBI during an ongoing investigation into whether his presidential campaign had ties to Russian Federation stunned Washington, and was swiftly condemned by Democrats and some in his own party.
The probe has hung over Trump's presidency since he took office in January and threatens to overwhelm his policy priorities.
According to reports, agents and career employees within the FBI are reeling from Comey's firing, and one Hill contributor recently claimed that the bureau has "Trump tapes" akin to Nixon's "Watergate tapes". Some have said Comey expressed major concerns about Trump, reportedly telling friends the president is "crazy".
However, those close to Comey tell a very different story.
"I said, if it's possible would you let me know, "Am I under investigation?'", Trump said of one of those phone calls".
It's been a common refrain from Democrats, and many made the same arguments in news releases and interviews earlier this week.
Comey has not publicly discussed any conversations he has had with Trump.
Justice Department spokeswoman Sarah Isgur Flores denied that Comey had asked Rosenstein for more resources for the Russian Federation investigation. Rosenstein, who received bipartisan support when he was nominated deputy attorney general, criticized Comey's handling of the investigation into Hillary Clinton's use of a private email server as Secretary of State.
"Taking Jim Comey out of that equation is not going to change anything in this investigation", Hosko said. There is also reportedly tension between Republican officials and the White House over tactics.
Asked again late last month in a CBS News interview whether he believes Russian Federation tried to interfere in the election, Trump said "I don't know".
Comey's people added that Comey was wary about dining with the president, but believed he couldn't turn him down.
Trump advisers said the president met with Rosenstein, as well as Attorney General Jeff Sessions, on Monday after learning that they were at the White House for other meetings. Moscow has denied any such meddling.
Trump's comments to NBC raised questions about whether he had acted inappropriately and whether Comey had broken government guidelines in assuring him he was not under investigation.