1999 - 2003

Na Beautiful People helpt de weldoende verzekeringsmaatschappij haar ook aan een tweede hit, het van Black bekende Wonderful Life. Het nummer is ook te vinden op het overtuigende To Others To One, dat Matilde in 1999 opneemt met een nieuwe band: The Oversoul 13. De cd wordt gevolgd door een gelijknamige theatertour.

In juni 1999 is Matilde naast onder anderen Shirley Bassey te zien als onderdeel van het Gala of the Year in Rotterdam. Voor de verkoop van 80.000 exemplaren van Too Others Too One ontvangt ze een platina plaat, nota bene in Koffietijd uit handen van Hans van Willigenburg.
Februari 2000 verschijnt de single Here, There and Everywhere, een Beatles-nummer dat later ook op de re-release van To Others To One verschijnt. Mondharmonicaspeler Toots Thielemans verleent zijn medewerking.

In december 1999 staat Mathilde in het theater samen met Rita Reys, Vera Mann en Cor Bakker en brengen ze werk uit het Sinatra Songbook.
In het najaar van 1999 en voorjaar 2000 tourt Mathilde, inmiddels weer met h, door de kleinere theaters van Nederland met het intieme Mathilde Binnen Handbereik. De band bestaat uit ´slechts´ 3 personen: Gert Wantenaar op accordeon en toetsen, Ed Verhoeff op gitaren en Simon Planting op bas. Na de pauze wordt een grote kist door Mathilde omgebouwd tot gedekte tafel, ze kookt tijdens het zingen en na het laatste nummer gaat ze samen met de band aan tafel. Tevens geeft ze vanuit de Melkweg in Amsterdam een internetconcert en treedt ze op bij verschillende (openlucht-) gelegenheden in Zwolle, Scheveningen, Rotterdam en Amsterdam.

In 2000 werkt Mathilde samen met Stanley Burleson en regiseur Ruut Weissman, librettist Haye van der Heyden en componist Theo Nijland aan de musical Van Mannen en Vrouwen.  Echter , in maart 2001 wordt bekend gemaakt dat de musical wordt afgelast, volgens de producenten in verband met onverenigbaarheid der geesten...
In de in 2000 verschenen film Babs van Brigitte Kaandorp speelt Mathilde een kleine rol als politieagente.

 
May Be is de titel van de nieuwe tour die start in november 2000 en eindigt in mei 2001. Mathilde wordt begeleid door The Oversoul 9.
Mathilde reist in deze jaren regelmatig af naar New York, waar haar vriend Matthew Dickens (zanger en choreograaf) woont. Ze doet er audities, repeteert er met verschillende muzikanten en maakt opnames voor de nieuw te verschijnen cd. Van haar avontuur in New York maakte Brigit Hillenius de documentaire Ze Gaat Naar New York, uitgezonden door de NPS in juni 2001.

In de tweede helft van 2001 staat Mathilde in de theaters met de show Nieuw Amsterdam en later dat jaar verschijnt de bijbehorende cd New Amsterdam, Mathilde’s jazz-avontuur in New York.

In 2002 ontvangt ze weer een Edison in de categorie Beste Zangeres.