Alicia Keys‘ hook on JAY-Z’s “Empire State of Mind” helped the Brooklyn rapper earn his first No. 1 hit as a lead artist on the Billboard Hot 100, but the collaboration had some roadblocks along the way. In an interview with Beats 1’s Ebro Darden, the New York singer opened up about how she almost missed out on the opportunity and added that she also had to re-record her vocals on the track.