Though James Comey, the FBI director that Trump fired last week, confirmed the existence of an investigation into Trump's campaign in March, the Justice Department declined to comment.
The developments were a blow to White House efforts to dampen down interest in the Russian Federation investigation as Mr Trump and his staff boarded Air Force One for Saudi Arabia, the first stop on his first foreign trip as President.
You might have thought it was a worse idea to exclude American press, or to omit from the official White House account that Russian Ambassador Sergey Kislyak, who's at the center of the investigation, was in attendance.
The news of a potential cover-up investigation came just hours after the Washington Post reported that an official now working in the Trump administration who is close to the president is a "significant person of interest" in the investigation.
The Times reported on Friday that during a meeting in the Oval Office on May 10, Trump told Russian diplomats that Comey was "a nut job".
It says the President then told Russia's foreign minister and ambassador that he "faced great pressure because of Russian Federation".
The Post, citing people familiar with the matter, said the official is someone close to President Donald Trump, but would not further identify the person. The White House has denied there was collusion between the campaign and any "foreign entity".
That this revelation came as a result of a meeting with Russian officials, one of whom is a key figure in the investigation, is just the icing on the cake.
The account from Rosenstein also agrees with Trump's statements that the president had made a decision to fire Comey before he wrote the memo that the administration used to explain his firing.
"By grandstanding and politicizing the investigation into Russia's actions, James Comey created unnecessary pressure on our ability to engage and negotiate with Russia", Spicer told the Times.
Mr Comey has agreed to give details of the investigation to the US Senate Intelligence Committee at a public hearing, as well as take questions surrounding his dismissal.
Deputy Attorney General Rod Rosenstein on Wednesday announced that the probe would now be helmed by special counsel Robert Mueller, himself a former Federal Bureau of Investigation director. The date has not yet been scheduled, but is expected to take place next month.