Alicia Keys performs “Empire State of Mind (Part 2)” on the Late Show with David Letterman

Purchase | Official | Twitter | MySpace | Wikipedia

Also: Alicia Keys & Stephen Colbert perform “Empire State of Mind” on the Colbert Report