Now, after yesterday's revelation that Trump asked ousted Federal Bureau of Investigation director James Comey to stop investigating connections between his campaign and Russian Federation, a growing number of politicians on Capitol Hill are calling for impeachment for obstruction of justice.
In the remarks, Rosenstein said he learned a day before Comey's firing that Trump wanted to dismiss him.
Comey has been at the heart of the scandals enveloping the White House after Trump fired him last week while he was leading the FBI's investigation into Russia's election-year meddling and contact with the Trump campaign.
The latest crisis to beset Trump comes days after an another revelation by the daily which claimed that the president has asked sacked FBI director James Comey to end the agency's investigation into ties between his former national security adviser Mike Flynn and Russian Federation. "He was insane, a real nut job", Trump said, according to the document.
"What I'm pleased to see there's bipartisan support now to get to the bottom of this", said Comey.
The Times said the document was based on notes taken from inside the Oval Office.
The recently sacked intelligence official has agreed to the hearing amid growing concern over President Trump's ties to Russian Federation and his involvement in the ongoing the investigation into former National Security advisor Michael Flynn.
The White House has disputed Comey's account of his February conversation with Trump concerning Flynn but has not offered specifics. "None of us, no matter what our political leanings are, no matter how we feel about Trump, feel this is not good for America", McCain said.More news: Murray stunned but Djokovic makes last 8
More news: Graham: Russia investigation now a criminal one
More news: Larson takes pole for All-Star race after Busch blunder
On Wednesday, Deputy Attorney General Rod Rosenstein appointed former FBI Director Robert Mueller to be special counsel overseeing the FBI's Russian Federation investigation.
Under this strategy, the sources said the administration would raise the issue in press conferences and public statements.
Mr Rosenstein said that though he was personally fond of Mr Comey, he thought it was "appropriate" to seek a new leader.
Deputy Attorney General Rod Rosenstein wrote the memo the president initially cited as justification for firing FBI Director James Comey.
Despite such frustrations, members agreed that Rosenstein had received a warm reception from both Republicans and Democrats at the meeting, a development that they said showed not only praise for his selection of Mueller to oversee the probe but also a recognition that Republican resistance to an independent probe was futile.
"No politician in history, and I say this with great surety, has been treated worse or more unfairly", he said.
When asked about the Justice Department appointing Mueller as Special Counsel, the President deflected the question.
Meanwhile, a White House official "close to the president" is said to be under the microscope as a "person of interest" in the criminal investigation into prohibited collaboration between the Trump campaign and Russian officials, the Washington Post reports.