"I was gonna use Mary J. Blige as well, but it was the added piano stats... (that made) Alicia perfect for the song." JAY-Z reveals he almost chose the Family Affair hitmaker to join him on his hit single EMPIRE STATE OF MIND, before settling on Alicia Keys.