Late-night host Jimmy Fallon on Tuesday mocked President TrumpDonald John TrumpJimmy Fallon responds to Trump: I'll donate to pro-immigrant nonprofit in his name South Carolina GOP candidate expected to make full recovery after car accident Official: US to present North Korea with timeline, 'specific asks' MORE over the ouster of Secretary of State Rex TillersonRex Wayne TillersonTrump cannot blame policy of separating children on Obama North Korea looked to set up communications back channel through Kushner: report North America wins 2026 bid to host World Cup after lobbying from Trump MORE earlier in the day. 

“I heard Trump has been telling people that he fired Rex Tillerson all by himself. Trump brags about firing people the same way a toddler brags about using the bathroom alone for the first time," Fallon said on "The Tonight Show."

“In the past few weeks, Gary Cohn, Hope HicksHope Charlotte HicksThe Memo: Trump’s media game puts press on back foot White House looking for candidates at conservative job fair: report CBS: Sanders may leave White House at end of year MORE and now Rex Tillerson have all left the White House. Most people have said they’re shocked, while Betsy DeVosElizabeth (Betsy) Dee DeVosNew fears over Chinese espionage grip Washington Education Department closes 1,200 Obama-era civil rights probes The Hill's Morning Report — Sponsored by PhRMA — Trump caves under immense pressure — what now? MORE was like, ‘Wait, how the hell am I still here? Didn't anyone see "60 Minutes"? Pretty popular program,' " he said, referring to the Education secretary's recent interview in which she struggled to answer basic questions about policy. 

The president revealed in a tweet on Tuesday that he had fired Tillerson, and would replace him with CIA Director Mike PompeoMichael (Mike) Richard PompeoOfficial: US to present North Korea with timeline, 'specific asks' Afghan ceasefires offer hope for a peaceful future Pompeo: Trump likely to meet with Putin in 'not-too-distant future' MORE

Trump told reporters Tuesday morning that he made the decision “by myself,” suggesting he did not speak with Tillerson before firing him.

“I actually got along great with Rex, but really, it was a different mindset,” the president said. 

Fallon's late-night cohort Jimmy Kimmel also hit Trump over Tillerson's firing, making a joke referring to first lady Melania TrumpMelania TrumpMelania Trump tells kids to embrace kindness, avoid judgment GOP senator: Obama administration’s track record on reuniting families 'wasn't particularly good either' Democrats parody Melania jacket with shirt that says: ‘We care, we vote. Do u?’ MORE

“I’m starting to think he fires people just so he can get some going-away cake at the party. Trump told reporters he made this decision ‘by myself.’ Like a 5-year-old. ‘I did it all by myself.’ Of course you did by yourself, there’s no one left at the White House anymore. It’s just you and your Slovenian captive,” Kimmel said to gasps and applause. 

“Was that too much? I’ll make a note of that," he added.