Oh you thought Alicia Keys would stop at just bringing out Beyonce? The R&B singer/songwriter surprised her fans again by getting fellow NYC native Jay-Z to perform she and the rapper’s hit single “Empire State of Mind” with her Wednesday night (Mar 17) during the encore for her big concert at New York City’s Madison Square Garden.

Below, you can check out pictures of Alicia and Jay performing, and video footage (featuring a quick appearance from her fiance Swizz Beatz) is waiting for you after the cut…