WATCH: Alicia Keys Performs ‘Girl On Fire’ On The ‘X Factor.’ [Video] Saturday, December 1, 2012Sunday, January 6, 2013 by TBL Staff In case you missed it, R&B singer Alicia Keys performed her new hit single “Girl On Fire” on the “X-Factor” this past Thursday night.