The former Beatle will appear on David Letterman's "Late Show" on Wednesday.
He'll be interviewed and perform, part of a promotion for some shows he's doing this summer.
The theater is where McCartney and the rest of the Beatles made their famous American debut on "The Ed Sullivan Show" 45 years ago.
It will be his first appearance on Letterman's CBS show.