Paul McCartney Performs on the Late Show (10 images)

David Letterman and Paul McCartney stand on the top of the marquee of the Ed Sullivan Theater on the Late Show with David Letterman in New York City on July 15, 2009. (UPI Photo/John Angelillo)

Paul McCartney performs on the top of the marquee of the Ed Sullivan Theater on the Late Show with David Letterman in New York City on July 15, 2009. (UPI Photo/John Angelillo)

A police officer looks in the opposite direction of where Paul McCartney performs on the top of the marquee of the Ed Sullivan Theater on the Late Show with David Letterman in New York City on July 15, 2009. (UPI Photo/John Angelillo)

Paul McCartney performs on the top of the marquee of the Ed Sullivan Theater on the Late Show with David Letterman in New York City on July 15, 2009. (UPI Photo/John Angelillo)