O lançamento da faixa marca o início do projeto "Tudo Sobre Ele", que será divulgado em dezembro. Este álbum contará com diversas participações especiais e tem como principal objetivo narrar a história do nascimento de Jesus, celebrando o Natal e exaltando seu nome.
"A Promessa Nasceu" dá início a essa jornada, transmitindo uma poderosa mensagem sobre o amor infinito de Deus e a Salvação. A letra enfatiza que aqueles que recebem Jesus são adotados como filhos, e essa mensagem é expressa através da harmonia das vozes de Aline Barros e Sarah Beatriz em uma performance tocante.