Beatles legend Paul McCartney will be performing at the Bowery Ballroom in New York City on Tuesday night. The intimate concert was announced just hours before McCartney was set to take the stage.