"'Brand New Me' fala sobre a jornada de chegar em um ponto em que você está orgulhosa de si. Não há nada errado em crescer. Talvez há pessoas na sua vida que te conhecem há um tempão, mas eles só pensam em você como a pessoa que você costumava ser e não pela pessoa que você é atualmente. Esta música é uma apresentação da sua nova personalidade, na qual nada pode te deter e ninguém irá te derrubar", comentou Alicia para o site The Boombox. Ouça:
