 45 years after he played the Ed Sullivan Theater with the Beatles, Paul McCartney returned to the same venue to appear on The Late Show with David Letterman. This is Sir Paul performing live outside on top of the marquee of that building.