Leonardo venceu um processo por danos morais aberto por um dos compositores do clássico sertanejo “Pense em Mim”, Mario Soares. No entanto, antes de fazer sucesso na voz do cantor e do irmão, Leandro, a música foi um reggae e também já teve outro nome. De acordo com a revista Vice, a composição surgiu no Morro da Nova Cintra, na cidade de Santos, no litoral de São Paulo, em novembro de 1985.
Douglas Maio e José Ribeiro, da banda de baile Nova Dimensão, compuseram a música como um reggae e tocaram a canção — na época chamada de “Com Destino à Felicidade” — na boate Love Story. O show chamou a atenção de Mário Soares, terceira pessoa a levar os créditos pela composição do hit. Mário, que se apresenta no Facebook como Mário Soares “Pense em Mim”, conseguiu que a dupla liberasse a música. Mais tarde, ele se tornou tecladista da banda “Caravana do Bolinha” e acabou tocando o hit na televisão, no show de calouros “Clube do Bolinha”. E é aí que Leandro e Leonardo entram na história. No mesmo programa de televisão, a dupla de Goiânia ouviu a canção e quis que ela completasse.