The pop superstar premiered a new song, "Gramercy Park," and revisited a classic during her Tiny Desk performance.
See All 306 Episodes of "Tiny Desk Concerts - Audio"