14 time Grammy Award winning artist Alicia Keys stopped by The Ellen Show to give a live performance of her hit singles 'Girl On Fire' and 'Brand New Me'. Both tracks appear on her latest album “Girl On Fire” in stores now.

Watch the performance below.