She also covered John Lennon's 'Imagine'

By Jessica Goodman
October 10, 2016 at 12:24 PM EDT
Johnny Nunez/Getty Images

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.