Brand New Me is a track that captures the promise of new beginnings and a stronger, more beautiful person that rises from the ashes of a break up.