It's been nearly three years since her last album but Alicia Keys is back with an ever more feisty new record 'Girl on Fire' due out on November 27th 2012 via RCA Records. To celebrate its release, she has unveiled the audio video for her explanatory new track 'Brand New Me'.