Paul McCartney, a surprise guest on the final episode of “The Late Show With Stephen Colbert,” provided a poignant capper to the series by being given the ceremonial honor of turning out the lights in the Ed Sullivan Theater,

Paul McCartney performed "Hello, Goodbye" with Stephen Colbert on the final "The Late Show" episode. Watch the performance.

CBS aired its final installment of The Late Show tonight, with Stephen Colbert—class act that he is—starting things off with a reminder that he has always referred to the series as “the joy machine,” before gently letting a wide swathe of cameoing celebrities down in their dreams of being his “last guest.

The late-night host joined a supergroup, which also included current bandleader Louis Cato

He served as Colbert's final guest, playing on the same stage where the Beatles famously performed on 'The Ed Sullivan Show.'

A bittersweet but fitting farewell for The Late Show with Stephen Colbert, as the celebrated talk show host signed off the final episode with special guests, including Sir Paul McCartney. The

The Late Show began in August 1993 with David Letterman as host, having moved over from NBC after he didn’t get The Tonight Show gig. Letterman retired from the show in May 2015, and Colbert, who had previously starred on The Daily Show and The Colbert Report, took over in September 2015.