And my story didn't change, my story was always the straight story, my story was always the truth, but you'll have to determine for yourself whether or not his story changed.
The New York Times has reported that Mr Trump has considered firing Mr Mueller but has so far been talked out of it by aides.
Mr Trump wrote on Twitter on Thursday, a day before the deadline, that he did not know if there were recordings of his conversations with Mr Comey, but he did not make or have any such recordings.
Trump appeared to be referring to his statements over the months, which Comey confirmed in his testimony, that the then-FBI director had told the president that he was not under investigation. Trump has seized on that statement as vindication although the investigation is ongoing, as are congressional inquiries.
Mr Trump showed concern about that situation as well, telling Fox that Mr Mueller is "very, very good friends with Comey which is bothersome".
The potential existence of recordings of Trump and Comey's conversations took on increasing importance as the pair offered contradicting claims about the nature of their discussions.
"Robert Mueller is an honourable man, and hopefully he'll come up with an honourable solution", Trump said of the decorated former Federal Bureau of Investigation director, criminal prosecutor and marine.
Comey was "calculating, designing to try and get a special counsel because he didn't have the courage to stand in front of the TV cameras and say, 'I want a special counsel appointed, ' said Dershowitz". "He's very, very good friends with Comey, which is very bothersome", Trump said. Now Trump acknowledges his claim was a bluff.
In the weeks since, Trump, White House press secretary Sean Spicer and other top officials have repeatedly been pressed on whether the president had such "tapes" and whether he records private conversations in the White House.
In his testimony before the Senate Intelligence Committee, Comey described Trump allegedly asking for the director's loyalty during a private dinner on January 27.
And in an interview with CNN on Friday, Kellyanne Conway refused to say why it took Trump 42 days to admit that he knew he didn't record Comey, but also left open the possibility that recordings may exist.
Mueller's probe is said to have recently been expanded to include an examination of whether Trump attempted to obstruct justice by sacking Comey. Trump conceded on Thursday that he doesn't have any such recordings.
Last week, special counsel Robert Mueller met with #Senate Intelligence Committee Chairman Richard Burr along with ranking Democrat Sen. "There are multiple obstruction crimes under our law, and one of them is intimidating a witness".