On Tuesday night’s episode of “The Late Show,” Stephen Colbert reunited with Jon Stewart, who showered his former “Daily Show” correspondent with gifts in honor of his final week on CBS.

In the opening moments of the interview, Colbert was quick to reminisce about his early days on Comedy Central, and he presented Stewart with a photo from 27 years ago of them together behind the “Daily Show” desk.

“One of us has not aged as well as the other,” Stewart joked, referring to himself. “This looks like a double-blind study where they gave one of these people is getting age-defying peptides and the other one is getting a placebo.”

In light of Colbert’s looming cancellation, Stewart then shared some advice he got from David Letterman at the tail end of his short-lived late-night show, “The Jon Stewart Show,” which ran from 1993 to 1995 on MTV.

“He said, ‘Don’t confuse cancellation with failure.’ I thought that was profound,” Stewart recalled, before delivering the punchline. “But then he said, ‘But in this case it is also a failure.’”