Antes do lançamento oficial de "Empire State of Mind (Part II) Broken Down", alcançou a quinta posição na tabela de downloads digitais do Reino Unido, devido a esta resposta foi oficialmente confirmado o lançamento em formato single no país.
Promoção
Keys interpretou o refrão da canção no The X Factor a 29 de Novembro de 2009, em conjunto com "Doesn't Mean Anything" e "No One". Também actuou no Saturday Night Live em conjunto com "Try Sleeping with a Broken Heart".[2]Stephen Colbert e Keys também actuaram no The Colbert Report com Colbert a 15 de Dezembro de 2009, onde este adicionou os próprios versos.[3]