“Brand New Me” est une ballade touchante enregistrée par l’auteur-compositeur-interprète américaine Alicia Keys pour son cinquième album studio, “Girl on Fire”. Coécrite par Keys et l’auteure-compositrice-interprète écossaise Emeli Sandé, la chanson est sortie le 19 novembre 2012 en tant que deuxième single officiel de l’album chez RCA Records. La chanson fait suite au premier single de l’album, “Girl on Fire”, et est une autobiographie de Keys sur sa croissance personnelle et sur le fait de devenir une nouvelle version d’elle-même. La chanson a reçu des critiques positives et a été interprétée par Keys lors de plusieurs événements, dont le Festival iTunes 2012 et VH1 Storytellers.