NEW YORK - Paul McCartney is going back to the Ed Sullivan Theater.

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.

Copyright (2009) Associated Press. All rights reserved. This material may not be published, broadcast, rewritten, or redistributed.