Okoli tega časa je Marie spoznala poročnika Gheorgheja Cantacuzena, člana, čeprav prek nezakonite veje, starodavne romunske kneževne družine in potomca kneza Šerbana Cantacuzina. Čeprav ni bil zelo čeden, je Cantacuzène izstopal s svojim smislom za humor in modo, pa tudi s svojim talentom za jahanje. Kmalu sta se začela ljubiti, vendar je bila njuna zveza prekinjena, ko je to postalo znano javnosti. Čeprav je Mariino vedenje obsodila, ji je njena mati dovolila, da pride v Coburg, ko je leta 1897 očitno zanosila. Zgodovinarka Julia Gelardi verjame, da je Marija v Coburgu rodila otroka; otrok je bil lahko bodisi rojen mrtev ali pa je bil takoj po rojstvu poslan v sirotišnico. Špekulirali so, ali je bila Marijina druga hči, "Mignon", Cantacuzenova hči in ne Ferdinandova. V naslednjih letih se je glasilo, da je bila Marie romantično povezana z velikim vojvodo Borisom Vladimirovičem iz Rusije, Waldorf Astorjem, princem Barbuom Štirbejem in Joejem Boyleom. Leta 1903 sta Ferdinand in Marie odprla grad Pelișor, ki je bil v stilu Art Nouveau grad v Sinaji, ki ga je kralj Carol naročil za kraljevski par. Marie je šele izvedela za obseg represije, ki je bila uporabljena za zatiranje romunskega kmečkog upora leta 1907.
Enkrat je bilo prepozno za posredovanje. Kasneje se je precej pogosto oblačila v ljudski kostum, tako doma kot v javnosti, s čimer je začela modni trend med mladimi ženskami iz višjega razreda.