Um þetta leyti kynntist Marie Gheorghe Cantacuzène, liði, þó með ólögmætri grein, í fornri rúmenskri prinsfjölskyldu og eftirkomandi prins Şerban Cantacuzino. Cantacuzène var ekki mjög myndarlegur, en stóð upp með húmor og tísku, auk hæfileika sinnar í hestamennsku. Þau tvö voru fljótlega í ástarsambandi, en ástarsambandið þeirra lauk eftir að það varð opinberlega þekkt. Þó að hún fordæmdi hegðun Maríu, leyfði móðir hennar henni að koma til Coburg þegar hún varð ólétt árið 1897. Sagnfræðingurinn Julia Gelardi telur að María hafi fætt barn í Coburg; barnið gæti annaðhvort hafa verið dauðfætt eða sent á barnaheimili strax eftir fæðingu. Það var vangaveltur um hvort önnur dóttir Maríu, "Mignon", væri dóttir Cantacuzène, en ekki Ferdinand. Á næstu árum var Marie einnig sögð hafa verið rómantískt tengd stórhertogi Boris Vladimirovich af Rússlandi, Waldorf Astor, Prince Barbu Știrbey og Joe Boyle. Árið 1903 vígðu Ferdinand og Marie Pelișor-kastalið, Art Nouveau-kastali í Sinaia sem Karol konungur skipaði fyrir konunglegu hjónin. Marie frétti aðeins um hversu miklar kúgunargerðir voru notaðar til að bæla uppreisn rómænskra bændanna árið 1907.
Einu sinni var of seint að ganga til. Hún fór síðan að klæða sig nokkuð oft í þjóðarfatnaði, bæði heima og opinberlega, og hóf tískuþróun meðal ungra kvenna úr efri stétt.