British Beatles singer Sir Paul McCartney performed atop the Ed Sullivan Theater during his sound check before his appearance on The Late Show with David Letterman in New York City, New York.