`` Empire State of Mind '' is a song by Jay-Z and Alicia Keys . `` Empire State of Mind '' is a song performed by American rapper and hip hop artist Jay-Z , featuring vocals from R&B and soul singer Alicia Keys .