Jay-Z and Alicia Keys’ NYC anthem “Empire State Of Mind” has just hit the 5 million mark. Meaning the single has sold over 5 million copies. This is the biggest song for both artists, surpassing “Umbrella” and “No One” respectively.