Après quelques bouleversements au sein du groupe d'origine, Marie repart sur les routes avec une toute nouvelle équipe. Elle en profite pour changer de nom et devient Marie tout court !
A l'origine du groupe, Marie Renaud, beaucourtoise, d'où le nom de son 1er groupe « Marie et ses Beaux Courtois »... !
Elle rencontre tout d'abord un guitariste, Guillaume Huber, lors d'un concours de musique avec qui elle décide de monter à Paris en 1999. Ils ajoutent à leur formation un accordéon, puis une contrebasse et une batterie et commencent à travailler les arrangements des morceaux. Ils font alors connaissance avec l'équipe du Sentier des Halles qui les prend sous son aile et les aide pendant près de deux ans en les produisant et en les faisant jouer régulièrement rue d'Aboukir.
