O terceiro álbum “Verde, Anil, Amarelo, Cor de Rosa e Carvão” (1994) foi gravado em Nova York e no Rio de Janeiro e produzido por Marisa e Arto Lindsay. Com participações especiais de Gilberto Gil, Laurie Anderson, Philip Glass, Velha Guarda da Portela e conjunto Época de Ouro, marcou o início de sua parceria com Carlinhos Brown.