New Music: Alicia Keys – Empire State of Mind Part II Nov 25, 2009 | New Music Here is the version of the song that will be on her upcoming album, but Jay-Z is nowhere to be found. I must say, the song is not much different than the original, minus Jay-Z rapping and plus an extra an Alicia verse. Related Posts:New Video: Jay-Z "Empire State of Mind" featuring Alicia KeysNew Music: Alicia Keys - City Of Gods (Part II)Alicia Keys "B.N.M." Part 2Tony! Toni! Toné! Remembers Alicia Keys Collaboration, Talks About Current Project and the State of…Alicia Keys Announces "Keys II" As Upcoming Deluxe Version of Her Latest Album "Keys"Alicia Keys Sets Release Date for Upcoming Album "Alicia"