"Brand New Man" é uma poderosa balada country sobre o poder transformador do amor. A canção conta a história de um homem que costumava ser um verdadeiro "rolling stone", um espírito livre e selvagem que se orgulhava de não se prender a ninguém. Ele era o tipo de pessoa que vivia intensamente, frequentava bares e deixava um rasto de corações partidos por onde passava. Toda a gente na cidade conhecia a sua reputação!
Mas tudo isso muda quando ele encontra a pessoa certa. O amor atinge-o de uma forma tão profunda que ele se sente renascido, como se tivesse sido "batizado" não por água, mas pelo fogo no toque e pela chama nos olhos da sua amada. Esta metáfora incrível mostra a intensidade da sua transformação. Agora, ele é um "homem completamente novo", dedicado e pronto para amar de verdade, sem olhar para trás. É uma canção sobre redenção e como o amor nos pode dar um novo começo.