Paul McCartney

Paul McCartney performs atop the Ed Sullivan Theater marquee during a taping of the "Late Show with David Letterman" in New York, Wednesday, July 15, 2009. The theater, where "Late Show" is taped, is where the Beatles made their U.S. television debut on "The Ed Sullivan Show" in 1964.

Credit: AP Photo/Charles Sykes

View Interactive PHOTOS: McCartney Rocks the "Late Show"