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)Tony! Toni! Toné! Remembers Alicia Keys Collaboration, Talks About Current Project and the State of…Alicia Keys "B.N.M." Part 2Alicia Keys Performs on “Alicia + Keys World Tour” at Rogers Arena In Vancouver (Recap)Alicia Keys Announces "Keys II" As Upcoming Deluxe Version of Her Latest Album "Keys"