The legendary Paul McCartney delighted his fans by performing a surprise concert in New York City on Tuesday night..

Here's a look at four other times Paul McCartney played surprise concerts, in honor of his New York City club gigs this week.

Carole King inspired The Beatles' John Lennon and Paul McCartney a long time before she became a household name.