Alicia Keys and JAY-Z brought their hit 2009 hit “Empire State Of Mind” to the 77th Annual Tony Awards, which took place at the Lincoln Center’s David H. Koch Theater in New York City.

During Sunday’s telecast (June 16), Alicia Keys opened up the medley with the cast of Broadway Musical, Hell’s Kitchen for a performance of the show’s opening number, “The Gospel.”

Cast member Kecia Lewis sang “Authors of Forever” before her fellow Tony Award-nominees Brandon Victor Dixon and Shoshana Bean did a rendition of Alicia Keys’ “Fallin.”

For the epic finale, Alicia Keys repped her hometown with a performance of “Empire State Of Mind” and brought JAY-Z for a verse.