Sus primero pasos en la música, como suele pasar, los dio en una orquesta; 'Coyote' era la suya. Leo interpretaba todo tipo de canciones por los pueblos de Valencia, mostrando su polivalencia. Una buena manera de curtirse como cantante y ganar algo de dinero para seguir con los estudios. Leo guarda grandes recuerdos de su paso por esta orquesta, de la que hizo gala durante todo 'Operación Triunfo'.