Spot za pjesmu 'Empire State of Mind' službeno je zaplovio ovih dana, a sniman je u Harlemu, na Times Squareu i na mjestu u New Yorku nazvanom Ground Zero, gdje su nekada stajali neboderi blizanci. Jaz-Z i Alicia Keyes pjesmu su posvetili New Yorku
Video je režirao Hype Williams i treći je singl s posljednjeg albuma Jay-Z-ja 'Blueprint 3', no po svemu sudeći, pjesma će postati daleko više od trećeg singla. Pjesma je posveta New Yorku u kojem je semplirana 'Love on a Two-Way Street' The Momentsa, slavne R&B grupe s kraja 60-ih. Pjesmu su Jay-Z i Alicia premijerno izveli ovih dana na MTV Video Music Awards. Inače, odmah po objavljivanju, 'Empire State of Mind' downloadana je preko 40.000 puta te se nalazi na 15. mjestu ljestvice Billboard Hot 100.
