The beautiful Alicia Keys does late night promote her latest album Girl On Fire with a visit to the Late Show with David Letterman. Watch her performance and her sit down interview with Letterman after the jump!

Biz Baby