The Lady made a surprise appearance at the legendary NYC music venue on Sunday night. And she did yet another new version of Poker Face! Check it out (above).