The British songstress long-awaited return to the New York nightclub scene proved to be a truly triumphant evening.