Em 2009, Leandro ganhou grande reconhecimento e se estabeleceu como um dos compositores mais renomados e requisitados do país. Seu trabalho é vastamente registrado, com mais de 500 canções gravadas por artistas como Eliane Silva, Alexandre Bernardino, Vanilda Bordieri, Suellen Lima, Equipe Obra de Amor, Sandrinha e Célia Sakamoto, entre outros, em todo o Brasil e em cinco países.
Em 2010, após receber várias profecias e promessas, Leandro buscou uma confirmação divina sobre seu próximo passo. Deus lhe revelou que tinha pressa em agir em sua vida e que lhe concederia um CD com um tema e projeto específicos, assumindo a responsabilidade por tudo. Com isso, Leandro começou a compor as canções e a entender o grande projeto que se desenhava.
No dia 17 de maio, Leandro assinou o contrato com a gravadora e iniciou a gravação de seu CD de estreia, intitulado Pelo Reino de Deus.