Alicia Keys Sings 'Girl on Fire' and 'Brand New Me' on Ellen

The incredible singer/songwriter was here to perform her huge hit, and another new song from her album. Check it out!