Alicia Keys premiered this new song a few months ago at the iTunes Music Festival, but now it appears in all it’s full studio glory as the second single from Alicia Keys’ fifth studio album, Girl On Fire. The piano driven ballad was co-written by Scottish sensation, Emile Sandé. In describing the song, she says, “‘Brand New Me’ is about the journey it takes to get to a place where you are proud to be a new you. “. Listen to the newest ballad in Alicia Keys’ repertoire below.