Sus canciones han sido grabadas por músicos de la talla de Elba Ramalho, O Rappa, Gilberto Gil, Sergio Mendes, Milton Nascimento, Maria Bethania, Ney Matogrosso y Dionne Warwick.

Francia es un país donde se vuelve sumamente popular, llegando su cuarto disco a vender más de 40 mil copias.

En 2004 graba el CD y DVD Lenine in cité, con el que consigue dos Premios Grammy latinos: "Mejor Álbum Pop Contemporáneo Brasileño " y "Mejor Canción Brasileña (Idioma Portugués) " por Ninguém Faz Idéia (compuesta junto a Ivan Santos).

[3]​ En 2010 es lanzado el disco Lenine.doc - Trilhas, que reúne diversas canciones compuestas para programas televisivos, comerciales, películas y obras de teatro.

En 2013 celebra sus treinta años de carrera musical, con diversas giras y conciertos.