Přibližně v té době se Marie setkala s poručíkem Gheorghem Cantacuzenem, členem, i když prostřednictvím nelegitimní větve, starověké rumunské knížecké rodiny a potomkem prince Šerbana Cantacuzina. Ačkoli Cantacuzène nevypadal moc dobře, vynikal díky svému smyslu pro humor a módu, stejně jako svému talentu v jízdě na koni. Ti dva se brzy zapletli do romantického vztahu, ale jejich aféra byla ukončena poté, co se o tom veřejnost dozvěděla. Ačkoli Mariinu chování odsoudila, její matka jí dovolila přijít do Coburgu, když v roce 1897 zřejmě otěhotněla. Historička Julia Gelardiová se domnívá, že Marie porodila v Coburgu dítě; dítě mohlo být buď narozeno mrtvé, nebo posláno do sirotčince bezprostředně po jeho narození. Existují spekulace o tom, zda byla Marieina druhá dcera, "Mignon", Cantacuzénova dcera, a ne Ferdinandova. Během následujících let se také šířily zvěsti, že Marie byla romanticky spojena s velkovévodou Borisem Vladimírovičem z Ruska, Waldorfem Astorem, princem Barbu Štirbejem a Joem Boyleem. V roce 1903 Ferdinand a Marie otevřeli zámek Pelișor, secesní zámek v Sinaji, který král Karel pověřil pro královský pár. Marie se dozvěděla o rozsahu represí, která byla použita k potlačení rumunské rolnické vzpoury v roce 1907.
Jednou už bylo příliš pozdě na přímluvu. Později se začala oblékat docela často v lidovém kostýmu, jak doma, tak na veřejnosti, a zahájila módní trend mezi mladými ženami z vyšší třídy.