Su tercer álbum “Verde, Anil, Amarelo, Cor de Rosa e Carvão” (1994) fue grabado en Nueva York y Río de Janeiro y fue producido por la propia Marisa y por Arto Lindsay. Con Gilberto Gil, Laurie Anderson, Philip Glass, Velha Guarda da Portela y el conjunto Época de Ouro. También marcó el comienzo de su asociación con Carlinhos Brown.