Os rumores surgiram quando Alicia Keys foi às redes sociais para anunciar que o hit de 2009 dela e de Hov, "Empire State of Mind", ultrapassou oficialmente 1 mil milhão de streams. "1 sonho. 1 música. 1 mil milhão de streams", escreveu a artista norte-americana, acrescentando: "Obrigada! Nós te amamos. O que vem a seguir…" A legenda foi acompanhada por um vídeo monocromático de 15 segundos que revela Alicia Keys e JAY-Z a caminharem.
"Empire State of Mind" apareceu no 11º álbum de estúdio de HOV, The Blueprint 3, e é um sucesso comercial e de crítica.
Permaneceu em primeiro lugar na Billboard Hot 100 por cinco semanas consecutivas, atualmente é certificado 9x platina pela RIAA e levou para casa Melhor Canção de Rap e Melhor Colaboração Rap/Song no GRAMMY Awards.
