The president followed up his comments on Monday via tweet, saying "Wacky Omarosa" was "vicious, but not smart" and "People in the White House hated her".
Todd, however, did not let her dirt-dishing go unchallenged, pointing to glowing comments she made about the president while she worked at the White House - even defending Trump after his infamous "good people on both sides" comment about the violent white supremacists who marched in Charlottesville a year ago.
Republican presidential nominee Donald Trump and Omarosa Manigault attend a church service, in Detroit, Michigan, U.S., September 3 2016. Manigault Newman responded by trying to take control of the interview, chiding Guthrie for asking several questions at once and then saying that while she knew the president was an exaggerator and entertainer, "I never expected him to lie to the American people".
He added: "I told him to try working it out, if possible, because she only said GREAT things about me - until she got fired!"
It would...sorta...make sense. Donald seemingly doesn't really know what's going on, certainly when it comes to Omarosa.
"I heard his voice as clear as you and I are sitting here", she said on the show. On the recording, Trump expresses surprise that she had been asked to leave.
On Twitter, Trump labeled Manigault Newman "wacky" and said Chief of Staff John Kelly called her a "loser & nothing but problems".
"No. Nobody even told me about it", Trump replies.
"You have to have your own back, because otherwise you'll look back and see 17 knives in your back", she said. "I didn't know it". I've got all the time you need.
NBC News aired the new audio but cautioned that the organization does not know what was said before or after the segment provided.
English Premier League Report: Liverpool v West Ham United 12 August 2018
I don't like to look too far ahead - we just need to do the talking on the pitch and make sure we perform well. Sturridge inflicted the final blow two minutes from time with his first touch after replacing Salah.
Aired on NBC's Today show, it is purportedly an excerpt of a phone conversation between Trump and Manigault Newman after she was sacked from the White House.
Ms Manigault Newman also provided NBC's Meet The Press with a recording of Mr Kelly firing her in 2017, in which he said there had been "significant integrity issues".
Security experts and others have denounced the recordings as a "serious breach of ethics and security".
"The very idea a staff member would sneak a recording device into the White House Situation Room shows a blatant disregard for our national security", Sanders said in a statement.
Despite these restrictions, it's likely Manigault Newman didn't commit a crime because the conversation wasn't classified and she didn't hold any kind of security clearance.
Which brings us to her appearance on "Meet The Press", which she was reportedly able to book because she leveraged a tape of audio she clandestinely recorded at the White House. Still, he said he directed his chief of staff, John Kelly, to try to smooth things over with her.
Mr Trump tweeted that she had signed a non-disclosure agreement, which presumably was meant to prevent her from revealing what had gone on at work. In fact, he demonstrates his awareness of these shortcomings, noting that she was sacked three times on his reality television show. She declined to say who had played her the recording.
In her book, which is published this week, Manigault Newman paints a picture of Trump as a president who is kept out of the loop on administration decisions. I would rarely see her but heard really bad things.
"I hope your viewers will take an opportunity to read it and learn about this incredible journey that I had for 15 years with the president of the United States". She was the highest-ranking African-American on the White House staff. You know they run a big operation, but I did not know it...
Meanwhile, Kellyanne Conway is also speaking out against Omarosa after she claimed she was offered hush money when she left her position.