This time, McCartney put on an outdoor show atop the theater's marquee for thousands of fans Wednesday. The performance was shown during the former Beatle's first appearance on the "Late Show with David Letterman."
The Beatles made their American television debut on "The Ed Sullivan Show" on Feb. 9, 1964.
McCartney opens a U.S. tour Friday at Citi Field, which is the New York Mets stadium that opened this year. Their previous home, Shea Stadium, was also where the Beatles performed for a sold-out crowd of screaming fans in 1965.
Related Content from AccessHollywood.com:
VIEW THE PHOTOS: Paul McCartney
PLAY IT NOW: Walk Of Fame: George Harrison Gets His Star
PLAY IT NOW: Paul McCartney Rocks Amoeba Music