Marcos & Leocastro já se conheciam há algum tempo, mas decidiram cantar juntos cerca de três anos atrás. Certa vez, em uma festa conheceram a compositora Fátima Leão, que ficou encantada com a bela voz dos rapazes e logo apresentou um projeto para que estes gravassem o seu primeiro CD.

Tal trabalho recebeu o seguinte nome "Coração é Meu Juiz" e foi lançado em novembro de 2007, na casa de shows Villa Country em São Paulo. Além de produzir o CD, Fátima Leão, compôs 7 de suas 14 faixas começando pelo título do CD Coração é Meu Juiz, Pra Sempre entre outras.

Além das músicas inéditas, a dupla, regravou alguns clássicos da música sertaneja, como: Agenda Rabiscada e Camisa Manchada. Destaque também para as grandes vaneras que fazem parte do trabalho, são elas: Sou Cowboy, No balanço da Vanera, Peão de Caminhonete e Pé na Jaca.

Essa dupla já é uma grande sensação da música sertaneja em nosso país com um CD muito bem produzido. Marcos & Leocastro seguem realizando grandes shows e agradando todo o tipo de público.