Thousands of lucky New Yorkers packed in to see the former Beatle perform three songs with his band to promote his upcoming album, called 'New.