Stephen Colbert only has 12 shows left before the Colbert Report comes to an end. But he is going out with a bang: Thursday night, he invited his former boss and “voice of the left,” as he calls him, Jon Stewart for his first-ever interview on the show. Stewart was there to promote his new movie, Rosewater. But with such a long history between the two, Colbert could barely keep in character for most of the interview.

“How does it feel to know that your entire career could’ve just as well been shouted into a sock and thrown into an overpass,” Colbert teases Stewart, alluding to the allegedly short memories of his supposedly mostly high millennial Daily Show audience. Jokes about Stewart’s patriotism aside, there’s plenty of reminiscing about their respective careers, affectionate googly eyes, and, eventually, a hug.

You can watch Part 1 of the interview above and Part 2 below.