W tym czasie Marie poznała porucznika Gheorghe Cantacuzène, członka, choć poprzez nielegalną gałąź, starożytnej rumuńskiej rodziny książęcej i potomka księcia Șerbana Cantacuzino. Chociaż nie był zbyt przystojny, Cantacuzène wyróżniał się poczuciem humoru i modą, a także talentem w jeździe. Wkrótce oboje zaangażowali się w romans, ale ich romans zakończył się po tym, jak stało się to znane publicznie. Chociaż potępiła zachowanie Marii, jej matka pozwoliła jej przyjechać do Coburgu, gdy w 1897 r. najwyraźniej zaszła w ciążę. Historyk Julia Gelardi uważa, że Maria urodziła w Coburgu dziecko; dziecko mogło albo urodzić się martwe, albo zostać wysłane do sierocińca zaraz po narodzinach. Były spekulacje, czy druga córka Marii, "Mignon", była córką Cantacuzène, a nie Ferdinanda. W następnych latach krążyły pogłoski, że Maria była romantycznie związana z wielkim księciem Borysem Władymirowiczem Rosyjskim, Waldorfem Astorem, księciem Barbu Știrbey i Joe Boyle'em. W 1903 roku Ferdinand i Marie zainaugurowali zamek Pelișor, zamek w stylu Art Nouveau w Sinaia, który król Karol zamówił dla pary królewskiej. Marie dowiedziała się tylko o stopniu represji stosowanej do tłumienia
W 1907 roku powstanie rumuńskich chłopów, kiedy już było za późno, by się wstawić. Później zaczęła dość często ubierać się w kostiumy ludowe, zarówno w domu, jak i w miejscu publicznym, inicjując trend mody wśród młodych kobiet z wyższej klasy.