Keys told The Boombox
how she's celebrating her personal growth in this song. "'Brand New Me' is about the journey it takes to get to a place where you are proud to be a new you," she explained. "There is nothing wrong with growing. There may be people in your life that knew you for a long time and they think of you only as the person you used to be and not the person you now are.
And this song is a conversation introducing them to the new you. Where nothing can hold you back and no one can hold you down."