Po raz pierwszy Keys zaprezentowała piosenkę we wrześniu podczas londyńskiego festiwalu iTunes. Teraz do sieci trafiła studyjna wersja tej ballady, napisanej przez wokalistkę wspólnie z Emeli Sande.

Keys tak opisuje „Brand New Me”:

– To opowieść o podróży, która prowadzi człowieka w miejsce napawające dumą. Nie ma nic złego w dorastaniu! W twoim życiu mogą być obecni ludzie, którzy znają się od długiego czasu i nie potrafią zaakceptować pewnych zmian. Utwór ten to jakby rozmowa, wprowadzenie ich do „nowego ciebie”, do miejsca, z którego nikt nie jest w stanie cię zabrać.

Utwór znajdzie się na nowym albumie artystki, „Girl On Fire” (premiera 27 listopada).