Colbert's show opened with former Daily Show host Jon Stewart and current host Trevor Noah. Colbert and Noah both teased Stewart because they still have shows to host...
The former Daily Show colleagues also threw it back with a sketch imagining Colbert's last day on the Comedy Central show, where he is seen packing up his "lucky tangerine book — the sleekest, most stylish product Apple will ever make."
Bee joins Colbert to jab him for leaving the show while George W. Bush is still president. "There will never be another president this good for comedy. I mean, this guy does something ridiculous, like, at least once a month."
She then looks straight at the camera and declares that she knows there will never be a scenario where she will say, "Gosh, I wish George W. Bush was president."
They also joked about the fact that Steve Carell skipped the reunion, with Oliver playing him in the flashback. (Oliver didn't join The Daily Show until 2006.)
Watch the complete flashback video:
Later, Colbert and Stewart sat down to have a one-on-one chat. Prompted by Stewart, Colbert once again addressed his controversial joke about Trump being a "cock holster" for Russian President Vladimir Putin.
Colbert asked Stewart whether he misses hosting now that he's retired and running a farm, especially when shocking news breaks, like Trump's decision to fire James Comey, which happened just as the show began taping on Tuesday.
"Because you used to, you know, talk about shit," Colbert said to applause. "Now you literally shovel it."
The process "of making the show somehow became entwined with my process of making sense of things that I didn't understand," Stewart said, adding that he missed the people he worked with.
"It's things that I've gained in terms of time spent with family, and things like that I wouldn't give up," he said.
"You're going to make me cry, Jon," Colbert replied.