Alicia Keys Live @ Letterman + 'Brand New Me' Lyrics Video

Check out all of Alicia Keys' performances when she went to Letterman!

Brand New Me

Girl On Fire

Normally the lyrics video comes first but not in this case! Check it out below!