Après plusieurs demandes de différents studios, Marisa Monte enregistra son premier album (MM), en spectacle, sous la direction de Nelson Motta et Walter Moreira Salles. Par la suite avec le disque “Mais” (More), son premier disque en studio, Marisa démontre vraiment ses ambitions. Pour produire cet album, sur lequel elle fait ses débuts comme compositeur, elle fit appel à Arto Lindsay.
Cet album fut enregistré à Rio de Janeiro et à New York, et fut un grand succès au Brésil. Et il a aussi été bien reçu par le public des États-Unis, d’Europe, du Japon et de l’Amérique latine.
L’album de 1994, "Verde, anil, amarelo, cor-de-rosa carvão" (Green, blue, yellow, pink and charcoal) est une coproduction de Arto Lindsay et Marisa. Pour l’enregistrement elle retourna dans les studios de Rio de Janeiro et New York. Elle travailla avec des artistes célèbres comme Gilberto Gil, Paulinho da Viola, Carlinhos Brown et Nando Reis.
La tournée de spectacles, "Cor de rosa e carvão" (Pink and charcoal) débuta en Octobre 1994, seulement 3 mois après le lancement du disque au Brésil. La tournée débuta en Europe et se poursuivit aux États-Unis pour se terminer par le Brésil.