El lanzamiento de su segundo álbum, Mais (1991) – con producción contemporánea de su generación y las primeras colaboraciones con Nando Reis y Arnaldo Antunes – reveló Marisa Monte como compositora de gran talento y estilo propio, que reflejaba sus múltiples influencias musicales. Marisa tuvo otro gran éxito popular con“Beija Eu”,una colaboración con Arnaldo Antunes y Arto Lindsay, y otra gira aclamada.