Pode-se afirmar, com segurança, que as canções de Milton Nascimento já foram regravadas por praticamente todas as principais vozes da música popular brasileira. Desde que conquistou o segundo lugar no Festival Internacional da Canção, em 1967, com “Travessia”, a obra do popular “Bituca” foi cantada por Chico Buarque, Gal Costa, Caetano Veloso, Gilberto Gil e, principalmente, Elis Regina. No exterior, o compositor compôs, cantou e gravou com artistas do porte de Wayne Shorter, Sarah Vaughan e Milles Davis.
Há décadas, Milton é prestigiado também fora do Brasil. Já recebeu cinco prêmios Grammy, tendo se apresentado nas Américas do Sul e do Norte, além da Europa, África e Ásia. Sua obra é reconhecida por suas características “universais”. Possui influências da bossa nova, do jazz e do rock, além de elementos da música hispano-americana. Aí, incluem-se artistas dedicados à canção popular latina, como a argentina Mercedes Sosa, os chilenos Victor Jara e Violeta Parra, e os cubanos Pablo Milanés e Silvio Rodríguez. Milton leva, ainda, influências dos cantos folclóricos de Minas Gerais e de outros estados.