The one and only Paul McCartney returns to the Ed Sullivan Theater as Stephen Colbert‘s surprise final guest on The Late Show. Watch as he talks about what he remembers from The Beatles playing that same stage in 1964, and stick around for two more segments with Paul McCartney!