This article originally appeared on Entertainment Weekly. For more stories like this, visit ew.com.

Advertisement
performs during the Legends of the Summer tour at Yankee Stadium on July 19, 2013 in New York, United States.
Credit: Kevin Mazur/Getty

Last week, Alicia Keys teased fans with a surprise show at one of New York’s iconic landmarks, and on Sunday she performed smack dab in the middle of Times Square.

Throughout the show, she brought out special guests Jay Z, with whom she performed “Empire State of Mind,” Nas, John Mayer, and Questlove. She also celebrated the late John Lennon’s birthday with an emotional rendition of “Imagine.”

The performance preceded the release of her new album Here, due out Nov 4. Keys has already released a handful of tracks from the collection, including the A$AP Rocky collab “Blended Family (What You Do For Love).”

See clips from the performance, via Times Square.