The show opened with a one-on-one conversation between Colbert and Stewart during which Stewart jokingly criticized the "Late Show" host and said, "I don't feel comfortable".
Colbert asked Stewart, who now lives on a farm, if he misses hosting a nightly talk show.
Why? Well first of all, the entire hullabaloo turned out to be largely drummed up by right-wing provocateurs.
Bee then entered, with a perm and sequined jacket, to lament Colbert's departure. TONIGHT on #LSSC: @StephenAtHome, Jon Stewart, @iamsambee, @iamjohnoliver, @edhelms and @robcorddry! "I've been reading about you".
"Does everything have to be about him?" said Colbert said, imitating Trump again by saying, "While I greatly appreciate you telling me that I am an fantastic lover, I am leaving you for a younger woman on the advice of the Department of Justice".
"I think that's what this proves", Colbert agreed.
"But you know he's investigating Trump's campaign ties to Russian Federation, which now will evaporate like cotton candy in the ocean", Colbert said.
Capitals overwhelm Penguins 5-2 to force Game 7
We know it's not going to be the exact same story. "I think a majority of guys in the league aren't comfortable doing that". And they're going to get a seventh game of it Wednesday thanks to the Capitals' 5-2 win Monday night.
Harden, Rockets rout Spurs 125-104 to tie series
It isn't a coincidence that in the two games the Rockets have won in this series the pace has been played at their liking. In game four, Mike D'Antoni was forced to adapt his usual lineup with Nene's absence. "He was giving me problems".
Jakarta governor sentenced to 2 years prison for blasphemy
Jakarta's outgoing Christian governor has been found guilty of blasphemy and sentenced to two years in prison. Purnama ended up losing his reelection bid to a Muslim rival named Anies Baswedan in an April runoff election.
"I've got a question: You all cheered.... Why?"
The headlines that remark attracted were thought to draw an apology from Colbert, but he instead used his next monologue to say he didn't regret it and claim the President can "take care of himself". "You have to be really nice to them all day", Bee said.
Colbert spun his alter-ego off to The Colbert Report, before then taking over The Late Show from David Letterman. "There will never be another president this good for comedy", Samantha Bee said. "I mean if he's gone, who's going to investigate Russia's ties to - Ohhhhhhhhhhh". "It's like Beyoncé leaving Destiny's Child. I know something for sure: there is no scenario in which I will ever say 'God, I wish George W. Bush was President'". "And she goes, 'HAUL A**!' And we ran as fast as we could", Colbert recalled.
Colbert kicked off the festivities with a lighthearted self-deprecating jab at the bunch, saying, "This arrangement we have right now is exactly something we would have made fun of on The Daily Show, because it looks like a morning show right now".
The most popular prime-time shows last week were CBS' "NCIS" and "The Big Bang Theory", which have been on the air since 2003 and 2007, respectively.