Video: Alicia Keys – Brand New Me (Live On David Letterman)

Alicia Keys has been on an endless promo run for the past few weeks and tonight it continues with an appearance on the Late Show with David Letterman. She talks about her family, taking her son on tour with her and then gets on the piano to give a performance of ‘Brand New Me’. Be sure to cop her album “Girl On Fire” in stores now.

Update: Added Alicia Keys’ full 50-minute concert at the Ed Sullivan Theater.

Watch the performance below.

Previously: Alicia Keys – Brand New Me (Video)