Rond deze tijd ontmoette Marie luitenant Gheorghe Cantacuzène, lid, zij het via een onwettige tak, van een oude Roemeense vorstlijke familie en een afstammeling van prins Șerban Cantacuzino. Hoewel hij niet erg knap was, onderscheidde Cantacuzène zich door zijn gevoel voor humor en mode, evenals zijn talent voor paardrijden. De twee raakten al snel verliefd, maar hun affaire werd beëindigd nadat het bekend werd bij het publiek. Hoezeer ze ook Marie's gedrag veroordeelde, haar moeder stond haar toe om naar Coburg te komen toen ze in 1897 blijkbaar zwanger werd. De historicus Julia Gelardi is van mening dat Marie een kind in Coburg baarde; het kind kan ofwel dood geboren zijn geweest of onmiddellijk na de geboorte naar een weeshuis zijn gestuurd. Er werd gespeculeerd of de tweede dochter van Marie, "Mignon", de dochter van Cantacuzène was en niet die van Ferdinand. In de daaropvolgende jaren werd ook geruchten dat Marie een romantische relatie had met Groothertog Boris Vladimirovich van Rusland, Waldorf Astor, Prins Barbu Știrbey en Joe Boyle. In 1903 inaugureerden Ferdinand en Marie het kasteel van Pelișor, een Art Nouveau kasteel in Sinaia dat Koning Carol in opdracht van het koninklijk stel had gemaakt. Marie leerde pas van de omvang van de repressie die werd gebruikt om de Roemeense Boerenopstand van 1907 te onderdrukken.
Eens was het te laat om te bemiddelen. Ze begon zich daarna vrij vaak te kleden in volkskostuum, zowel thuis als in het openbaar, en begon een modetrend onder jonge vrouwen uit de hogere klasse.