President Trump believes the friendship between ousted FBI director James Comey and Robert Mueller, the special prosecutor tasked with probing his election team's ties to Russia, is 'very bothersome'.

The president made the remarks in an interview with Fox and Friends. A teaser for the show was released on Thursday night.

Stopping short of answering whether he believed Mueller should recuse himself from the probe, Trump said he that 'all' of the investigators looking into whether he colluded with Russia to win the election were 'Hillary Clinton supporters'.

Nonetheless, he promised there was no evidence for them to find that he had obstructed justice in any way along the campaign trail.

'There has been no obstruction. There has been no collusion. There has been leaking by Comey, but there's been no collusion, no obstruction and virtually everybody agrees on that,' he told Fox reporter Ainsley Earhardt.

The president shared his views on the Russia investigation with Fox and Friends on Thursday

He said he believed the 'very, very close' friendship between Robert Mueller (left) and James Comey was 'very bothersome'. Comey was pictured on Thursday leaving The New York Times building in Manhattan with his wife (right)

Earhardt asked the president directly if Mueller, who was brought on after Comey's sensational firing on May 9, should step down given his connections to some of those the investigation may concern.

'He's very, very good friends with Comey, which is bothersome.' He seemed eager to carry on, remarking 'but he's also' before stopping himself suddenly and telling the interviewer: 'We're going to have to see.'

One thing is he certain of is that none of the investigators are fans of his.

'I can say that the people that have been hired are all Hillary Clinton supporters,' he said with a slight grimace.

Mueller is also a former FBI director, spearheading the bureau from 2001 to 2014.

He was finally named as the special prosecutor for the Russia investigation on May 17, two weeks after Trump fired Comey, claiming the decision was over his handling of how Hillary Clinton used a private email server while she was Secretary of State.

After his firing, Comey made a bombshell claim - that the president had asked him to drop his probe into whether disgraced National Security Adviser General Michael Flynn had colluded with the Kremlin.

President Trump also insisted again there was 'no obstruction, no collusion' by anyone on his team with Russian officials

First Lady Melania Trump also took part in the interview. She spoke after her husband to say she and Barron were 'all settled' in the White House

Comey, serving as an anonymous source, gave The New York Times details of a memo he scribbled after a meeting with Trump which recorded the claim.

On June 9, as he testified before the Senate Intelligence Committee, Comey admitted it was he who leaked the story and said he felt he'd been pressured by the president to let go of his pursuit of Flynn.

He admitted that President Trump never explicitly asked him to drop the investigation.

On Thursday, the president and first lady hosted the Congressional Picnic at the White House

President Trump has always denied ever asking him to ease off Flynn. After Comey testified, he suggested their conversations had been taped and that they would reveal the truth.

On Thursday however, the president said he had no recording of it and never taped their conversations. Others may have, he said, 'with all of the recently reported electronic surveillance, intercepts, unmasking and illegal leaking of information.'

Comey was pictured visiting The New York Times building in Manhattan's Eighth Avenue with his wife on Thursday evening.

A spokeswoman for the company which owns the newspaper said the visit was innocent and that he did not visit the newsroom.

As part of his Fox and Friends interview, the president was also asked for his view on the four Republican senators who are refusing to get behind his healthcare bill.

The senators are Rand Paul of Kentucky, Mike Lee of Utah, Ron Johnson of Wisconsin and Ted Cruz of Texas.

Trump was optimistic they would soon change their minds.

Former FBI director Mueller was brought on to lead the investigation into the Trump campaign's possible ties with Russia on May 17. He is pictured on Capitol Hill on Wednesday

'Well they're also four good guys, four friends of mine and I think that they'll probably get there. We'll have to see. You know healthcare is a very difficult situation. And if you look, the Clinton's tried to get it and after years and they years couldn't do it. Obamacare was murder for them to get and now its failed it's virtually out of business. Obamacare is a disaster and we're trying to do something in a very short period of time,' he said.

First Lady Melania Trump also took part in the chat and revealed she and Barron were both well and truly settled into White House life after relocating from New York City earlier this spring.

'We are enjoying it very much,' she said, adding that Barron was 'all settled' and 'loves it here'.

The first lady, who chose to remain in Manhattan with their son to allow him to see out the school year before relocating to Washington, is not missing their old life.

'I'm so busy and to be doing so many great stuff. So it's a really special place,' she said.

The full interview will be shown on Fox and Friends on Friday.