Newsmax CEO Chris Ruddy hit back at White House press secretary Sean Spicer early Tuesday morning after Spicer denied Ruddy ever met with President Trump on Monday night and discussed special counsel Robert Mueller's future overseeing the Russia probe.

"Spicer issued a bizarre late night press release that a) doesn't deny my claim the President is considering firing Mueller and b) says I didn't speak to the President about the matter — when I never claimed to have done so," Ruddy wrote in an email to Politico. "Memo to Sean: focus your efforts on exposing the flim-flam Russian allegations against POTUS and highlighting his remarkable achievements! Don't waste time trying to undermine one of your few allies."

Ruddy raised eyebrows Monday night on PBS, when he said Trump was considering firing Mueller from his position leading the investigation into Russia's interference in the 2016 election.

Ruddy was at the White House on Monday, and told PBS that firing Mueller would be a "very significant mistake."

The Newsmax CEO's interview prompted Spicer to issue a statement refuting Ruddy's claims.

"Mr. Ruddy never spoke to the president regarding this issue," Spicer said. "With respect to this subject, only the president or his attorneys are authorized to comment."

Many Republicans were surprised by the suggestion that Trump was considering firing Mueller and advised against it.

"I think he should let Bob Mueller do his job, do his job independently, and do his job quickly, because I think that's what he would want to have happen," House Speaker Paul Ryan said in an interview Tuesday morning.

Democrats, too, warned it would be wrong for Trump to fire Mueller.