Grava "Geraes", uma continuação de "Minas", mas apresentando fortes traços da música da América Latina, com participações do grupo chileno Água e da argentina Mercedes Sosa. "Geraes" é um dos discos mais vendidos do ano, com filas nas lojas antes mesmo de abrirem as portas.

Ainda em 1976 compõe e interpreta a trilha para o ballet "Maria Maria", que marca a estréia do grupo Corpo, no Brasil e no exterior.

Após seis anos do "Clube da Esquina", faz um segundo álbum duplo, batizado de "Clube da Esquina Dois", com participação de Flávio Venturini, Boca Livre, Chico Buarque, Elis Regina, César Camargo, Joyce, Francis Hime, Olívia Hime, Beto Guedes, Danilo Caymmi, Paulo Jobim, Luiz Gonzaga Júnior, Nelson Ângelo, Toninho Horta, Lô Borges, Wagner Tiso, muitos outros mais.

Compõe a trilha para o segundo espetáculo do Corpo, "Último Trem". No mesmo ano lança "Sentinela" e embarca para a primeira turnê européia, com shows na Suíça, Portugal e França, onde se apresenta por dez dias no Théâtre de la Ville, em Paris, sempre com a casa lotada.

Encena pela primeira vez em Recife a "Missa dos Quilombos" - uma missa musicada por ele e apresentada com banda, coro e bailarinos e padres em homenagem ao Zumbi dos Palmares (parceria com dom Pedro Casaldáliga e Pedro Tierra). Idéia de Dom Hélder Câmara, a missa é lançada pos-teriormente em disco e encenada em vários lugares do mundo, em especial na praça da Catedral de San Tiago de Compostela, na Espanha, e no interior da Basílica de Nossa Senhora da Aparecida, no Brasil.

Estréia no Carnegie Hall, em Nova Yorque, dois dias antes de Frank Sinatra. A procura é tanta que a apresentação do brasileiro se estende por mais uma noite. Também em 1984 faz o show de inauguração da Praça da Apoteose no Rio de Janeiro, com um público de mais de 80.000 pessoas.

No ano seguinte é nomeado Cavaleiro da Ordem das Artes das Ciências e Letras pelo então presidente francês François Mitterrand.