The pop superstar premiered a new song, "Gramercy Park," and revisited a classic during her Tiny Desk performance.

The show’s own verdict is on its page.