What song contains the words I am a brand new kind of me?

The song that contains the lyrics "I am a brand new kind of me" is "Brand New Me" by Alicia Keys. It was released as part of her album "Girl on Fire" in 2012. The song reflects themes of self-empowerment and personal transformation.