Video: Alicia Keys Performs ‘Empire State of Mind’ on ‘Letterman’

Alicia Keys was back on “The Late Show with David Letterman” for the second time this week. She performed “Empire State of Mind (Part II) Broken Down” on Friday’s show. Her new album The Element of Freedom is expected to debut in the top 3, selling around 370-390,000 copies in its first week.