Alicia Keys and Jay-Z both saw the most successful song of their respective careers with “Empire State of Mind,” but it wasn’t all gravy from the beginning. In her upcoming feature on VH1 Storytellers, Alicia Keys reveals some interesting details about the recording process. Find out what happened below. Marisa Mendez