Beatles icon Paul McCartney performed and spoke with Stephen Colbert on "The Late Show" finale, which also featured Colbert's final monologue.

Stephen Colbert has wrapped up his final broadcast of CBS' “The Late Show” with a memorable night. Paul McCartney joined him on stage for a lively performance of "Hello, Goodbye."

With a dash of sci-fi, Colbert ended his CBS late-night show with a powerful musical sendoff featuring Paul McCartney, Elvis Costello and Jon Batiste.