O baiano é amigo do músico mineiro. Em 1998, depois de um período de turbulência por problemas de saúde, Milton Nascimento retornou aos palcos com o espetáculo Tambores de Minas. No mesmo ano ganhou o Grammy de Melhor Disco de World Music. Em 2000, Gilberto Gil e Milton Nascimento lançaram o álbum Gil & Milton pela gravadora WEA Music. O disco, que tem produção de Guto Graça Mello, tem canções como Ponta de Areia e Canção do Sal.