Jay Z Performs Empire State of Mind on Jimmy Kimmel Live SUBSCRIBE to get the latest #KIMMEL: Watch the latest Halloween .\r \r Jay - Z feat Alicia Keys - Empire state of mind AMA 2009 ( HQ )\r \r \r \r Empire State of Mind live performance by Jay-Z and Alicia Keys in Yankee Stadium before Game 2 of the 2009 World Series.\r \r Jay-Z & Alicia Keys - Empire State Of Mind @ BRIT Awards 2010.