So last night David Letterman and Paul McCartney were finally face to face, as Sir Paul returned to the Ed Sullivan Theater and made his first appearance on the Late Night show. He talked to Dave about his attachment to the space, where the Beatles made their first U.S. appearance in the '60s—you can watch their chat below, and the performance after the jump.

The masses gathered outside right before 5 p.m. to see the former Beatle get back on a roof and sing some tunes. Here's the set list: Get Back, Sing the Changes, Coming Up, Band on the Run, Let Me Roll It/Foxy Lady, Helter Skelter, Back in the USSR. Were you there?