No disco "Sentinela" (1980), foi um grande sucesso a composição "Canção da América". No ano seguinte, estourou a canção "Caçador de Mim". Também participou e fez a trilha sonora de filmes como "Os Deuses e Os Mortos" (1969, direção de Rui Guerra), e "Fitzcarraldo" (1981, direção de Werner Herzog).

Em 1997, Milton descobriu que sofria de um tipo raro de diabetes, o que deixou sua saúde fragilizada e fez com que perdesse muito peso. Apesar dessas dificuldades, lançou o disco "Nascimento", que lhe rendeu o prêmio Grammy na categoria world music.