Paul's show at the small beloved NYC venue was full of Beatles classics, solo gems, and screaming fans who couldn't believe they were there ...