1991 - 1998

In 1991 verschijnt Carried Away, een meer popgetint album. Aansluitend start de Carried Away Tour om het album te promoten. Ook wordt er voor televisie een documentaire opgenomen: The Santing Experience waarin we Mathilde zien aan het graf van Elisabeth Ooms, als tweelingzus Frederieke, en fragmenten uit de tour. Tijdens de tour zingt ze veel werk van Randy Newman en dat leidt tot het album Texas Girl & Pretty Boy met louter Randy Newman-materiaal. Een geslaagde exercitie en ze ontvangt haar tweede Edison.

In 1992 doet ze samen met Julia Lo’Ko en Astrid Seriese een succesvolle theatertournee The Good Thing, waarin het werk van Smokey Robinson centraal staat.

In het seizoen ‘93/’94 staat ze wederom met haar Ensemble in het theater met de tour Under A Blue Roof en tevens als onderdeel van het programma Ladies Voices, waaraan ook Karin Bloemen, Alexandra van Marken en Gerda Havertong meewerken.

In het voorjaar van 1994 presenteert Mathilde haar nieuwe band: The Whole Band, te horen op haar nieuwe cd Under A Blue Roof, waarvan volgens de pers Hey Joan het hoogtepunt is: haar versie van het Jimi Hendrix-succes Hey Joe.

Mathilde treedt bijna jaarlijks zomers op in het openluchttheater in het Vondelpark en in 1996 verschijnt haar eerste live-cd: Choosy live!. De titel verwijst naar het nummer Choosy Beggar van Smokey Robinson en is een van Mathilde’s bijnamen. Vrij in het begin van haar carrière kreeg ze al de naam: De Koningin van de Cover; Choosy gaf ze zichzelf als bijnaam. Meer dan de helft van de nummers op Choosy Live! verschenen niet eerder op cd.

Van januari tot en met juni 1996 tourt ze door Nederland met de Choosy Beggar Tour en in december van dat jaar werkt ze mee aan een live-project rond tekstdichter Ira Gershwin.

In de eerste helft van 1997 treedt Matilde (ze heeft de h uit haar naam verwijderd, want: “All you need is a new (H)…”) met haar Whole Band op in het kader van de Luckybug tournee. Eind augustus maakt de pilotendochter haar musical-debuut in Joe, de Musical. Recensenten kraken de musical af maar roemen Mathilde’s vocale bijdrage. De single Inspiratie is vaak op de radio te horen en Mathilde is, in tegenstelling tot vroeger, veelvuldig in de media. Vrijwel tegelijkertijd heeft ze haar eerste hitparadesucces met de Melanie-compositie Beautiful People, opgenomen voor een reclamespot van een verzekeringsmaatschappij en binnen enkele maanden goed voor een gouden plaat. Het nummer is, samen met Inspiratie, ook te vinden op de door Mathilde zelf samengestelde dubbele cd-compilatie, die een goed overzicht biedt van haar 15-jarige carrière. (Eerder verschenen er twee compilaties samengesteld door de vorige platenmaatschappij: So Far So Good & Ballads.) Het ook in commercieel opzicht succesvolle album Matilde Matilde bevat onder andere opnamen die ze maakte met het Metropool Orkest.

Met vriendin Anne Affourti maakt Matilde in het voorjaar van 1998 de muziek- en dansvoorstelling Grip. Regisseur Frans Weisz en fotograaf Erwin Olaf behoren tot de vele medewerkers. In het najaar van dat jaar doet ze een theatertour met Cor Bakker onder de noemer When Sunny Gets Blue. Tevens is Matilde te zien bij diverse grote manifestaties, waaronder de opening van de Gay Games in de Amsterdam Arena. Ze zingt er het door R. Kelly bekend geworden nummer I Believe I Can Fly, wat ook op single verschijnt

In 1998 krijgt ze uit handen van Willeke Alberti de Gouden Harp van de Stichting Conamus.  Haar dankwoord:

“Deze oevre-prijs draag ik op aan mijn zanglerares Elisabeth Ooms. Toen ik heel erg jong was en zei dat ik zangeres ging worden, was er niemand die mij geloofde. Maar zij wel... Ze leidde me op en heeft me gelukkig een aantal keren met de band zien zingen en zei bij een van die gelegenheden: “Ik vind jou beter dan Streisand!“. Toen zei ik: “Nou, Lies....?“.