Her self-titled debut album had the guest performances of Tom Jobim, João Donato, Ivan Lins, Francis Hime, and Toninho Horta, and she later went on to perform with great names such as Zimbo Trio, Pat Metheny, Baden Powell, Toquinho, and others.
Also an arranger, he has worked with the likes of Caetano Veloso, Guinga, Rosa Passos and Leila Pinheiro.
Leila Pinheiro | Leila McKinnon | Leila Sbitani | Leila Nadya Sadat | Leila Josefowicz | Leila Denmark | Leila Al Solh | Rafael Bordalo Pinheiro | Pinheiro | Mashrou' Leila | Leila Shenna | Leila Sansour | Leila Megane | Leila Mackinlay | Leila Khaled | Leila Kasra | Leila Kanaan | Leila Ismailava | Leila Hayes | Leila Gerstein | Leila de Lima | Leila Berg | Leila Bela | Leila Abouzeid | José Pinheiro |
In his career, Mario Negrão accompanied as instrumentalist Baden Powell, Carlos Lyra, Claudete Soares, Clara Nunes, Chico Buarque, Egberto Gismonti, Leila Pinheiro, MPB4, Paulinho Nogueira, Quarteto em Cy, Rosinha de Valença, Sergio Ricardo, Tom Jobim, Toquinho, Vinícius de Moraes, among others.
Maysa's style influenced the following generations of Brazilian female singers and composers, with great ascendancy in the works of Simone, Cazuza, Leila Pinheiro, Fafá de Belém and Ângela Rô Rô.
He has released many albums and his songs have been recorded by Milton Nascimento, Jon Anderson, Leila Pinheiro, Lulu Santos, Nana Caymmi, MPB-4, and Boca Livre.