President Trump is mulling a 'huge reboot' of his staff, which could take out everyone from Chief of Staff Reince Priebus, to Press Secratary Sean Spicer, to Chief Strategist Steve Bannon to White House Counsel Don McGahn.

Axios' Mike Allen reported Sunday that Trump has been talking to longtime friends and outside advisers about how to get his presidency back on track, as he feels ill served by top aides and several members of his cabinet.

'He's frustrated, and angry at everyone,' a Trump confidant told Axios. 'The advice he's getting is to go big – that he has nothing to lose. The question now is how big and how bold. I'm not sure he knows the answer to that yet.'

Scroll down for video

President Trump, according to Axios' Mike Allen, is mulling a 'huge reboot' of staff, in which he could say 'you're fired' to a number of top aides

President Trump has been talking to longtime friends about how to get his presidency back on track, which could mean axing Sean Spicer (left) and Chief Strategist Steve Bannon (right)

Other top aides on the chopping block include White House Chief of Staff Reince Priebus (left) and White House Counsel Don McGahn (right)

The drama at the White House comes at an inopportune time for the president, as he's about to embark on his first overseas trip at the end of next week.

That could encourage Trump to give the current leadership structure 'one more college try,' a trusted adviser to the president told Axios.

The president could also go the less showy route and cut aides out of the information chain rather than firing them.

In any case, Trump's inner circle would continue to include his family members, son-in-law Jared Kushner and first daughter Ivanka Trump.

Trump's internal deliberations over the matter of staffing seemed to spill out on television Saturday when he hinted that Spicer may not retain his position as press secretary in the near future.

President Donald Trump hinted that Sean Spicer may not retain his position as press secretary in the near future during an interview with Fox host Jeanine Pirro

When Pirro asked Trump if Spicer would be the press secretary 'tomorrow', he refused to answer directly and said: 'Well, he's doing a good job, but he gets beat up'

The president revealed Spicer's position on his communications team may be in jeopardy during an interview with Fox News Host Jeanine Pirro – amid claims that he is considering Fox news personality, Kimberly Guilfoyle for the job.

When the host asked Trump twice if Spicer would be the press secretary 'tomorrow', he dodged the question on both occasions. The president responded the first time: 'Well, he's doing a good job, but he gets beat up' .

'He's been there from the beginning,' he said the second time, equally as coy, as he refused to confirm if Spicer is retaining his job.

Expanding more about the pressure he says Spicer has faced in communicating with the media, especially amid the controversy surrounding the firing of FBI Director James Comey, Trump said: 'He just gets beat up by these people, and again you know they don’t show the 90 questions that they asked and answered properly. I’m saying if they’re off just a little bit, just a little bit, it’s the big story.'

The controversy began on Tuesday, when the White House announced that Comey had been fired, apparently because of how he had handled the investigation into Hillary Clinton’s use of a private email server last November. In a letter, Trump said he had acted on the recommendation of Deputy Attorney General Rod Rosenstein.

Using this thread, Kellyanne Conway, Sarah Huckabee - the deputy press secretary - and even Vice President Mike Pence defended the president's actions. But Trump later rendered their defense baseless when he said he had already decided to fire Comey before Rosenstein was even appointed.

'I was going to fire Comey — my decision. There is no good time to do it, by the way,' Trump told NBC Nightly News anchor Lester Holt.

'I was going to fire regardless of the recommendation,' he said.

His team came under fire and Trump has been on the defense ever since, and has been considering a 'the most far-reaching shake-up' of his controversial 113-day term, West Wing officials told the New York Times.

Trump's tentative answer comes amid claims he is considering Fox news personality, Kimberly Guilfoyle (pictured February at New York Fashion Week) for the job. Guilfoyle was formerly a prosecuting attorney and reportedly met with Trump last year while he was putting his White House team together

Among those reportedly on Trump's blacklist is press secretary Sean Spicer (pictured talking to reporters while walking to the West Wing of the White House on Tuesday) as well as chief of staff Reince Priebus, and his communications director, Michael Dubke

Trump has been reportedly thinking of having a 'far-reaching shake up' since his team contradicted his own reasons for firing FBI director James Comey. Comey and Trump are pictured here shaking hands during a reception at the White House in January

On Friday, he tweeted out multiple times explaining why his interview on the Comey firing was not in tandem with his team's and even threatened to end daily press briefings.

PRESIDENT TRUMP INSINUATES SEAN SPICER MAY NOT KEEP HIS JOB FOR LONG PIRRO: Is he your press secretary today and tomorrow? TRUMP: Yeah, he is, sure. PIRRO: Will he be tomorrow? TRUMP: Well, he's doing a good job, but he gets beat up. PIRRO: Will he be there tomorrow? TRUMP: Well, he's been there from the beginning. PIRRO: Is he in the, in the – what do they say - is he in the woods? TRUMP: He’s getting beat up. No, he just gets beat up by these people, and again you know they don’t show the 90 questions that they asked and answered properly. I’m saying if they’re off just a little bit, just a little bit, it’s the big story. PIRRO: When will you make a decision as to whether or not you’re gonna keep having him? TRUMP: And here’s the thing, the difference between me and another president. Another president, I won’t use names but another president doesn’t do what I’m doing. they really don’t. PIRRO: Right. Advertisement

'As a very active President with lots of things happening, it is not possible for my surrogates to stand at podium with perfect accuracy!' he said.

He added in a later tweet: 'Maybe the best thing to do would be to cancel all future "press briefings" and hand out written responses for the sake of accuracy?'

Trump apparently kept the details of the firing secret from his own communication team so as to avoid any leaks.

Vice President Pence and a team he created in secrecy were among the few who knew about the President's plans to oust Comey, the New York Times reported.

Among those reportedly on the president's blacklist are Sean Spicer, his chief of staff, Reince Priebus, and his communications director, Michael Dubke.

Kimberly Guilfoyle, 48, - formerly a prosecuting attorney - is one of the cable news hosts whose names has been circulating as a possible replacement. Trump has also been meeting with other Fox news producers to join his communication team, the Association Press has reported.

Since he took on the position, Spicer has been liable to ridicule, especially on Saturday Night Live. Melissa McCarthy plays a caricature of the press secretary - during skits that have gone viral and propelled the ratings of the NBC show -, which have apparently upset Spicer and Trump.

This hasn't slowed down the comedienne. Yesterday, she donned a suit and paraded around the streets of New York. Earlier this week, SNL released a snippet of its show tonight, showing McCarthy dressed as Sean Spicer while she sang 'I feel pretty'.

But the press secretary maintained a poker face when asked about McCarthy earlier this week.

'She needs to slow down on the gum chewing; way too many pieces in there,' he joked in an interview with Extra.

On Friday, he tweeted out multiple times explaining why his interview on the Comey firing was not in tandem with his team's