Madonna surprised New Year’s party-goers at Manhattan bar Stonewall Inn when she gave an impromptu performance just after midnight.