Ĉirkaŭ tiu tempo, Marie renkontis leŭtenanton Gheorghe Cantacuzène, membron, kvankam tra ekstergeedza branĉo, de antikva rumana princa familio kaj posteulo de princo Șerban Cantacuzino. Kvankam ne tre bela, Cantacuzène elstaris uzante sian senton de humuro kaj modo, same kiel sian talenton en rajdado. La du baldaŭ iĝis romantike engaĝitaj, sed ilia afero estis finita post kiam ĝi iĝis konata de publiko. Kiom ajn ŝi kondamnis la konduton de Marie, ŝia patrino permesis al ŝi veni al Coburg kiam, en 1897, ŝi ŝajne gravediĝis. La historiisto Julia Gelardi kredas ke Marie naskis infanon en Coburg; la infano eble estis aŭ mortnaskita aŭ sendita al orfejo tuj post sia naskiĝo. Ekzistis konjekto pri ĉu la dua filino de Marie, "Mignon", estis la filino de Cantacuzène, kaj ne de Ferdinando. Dum la sekvaj jaroj, oni ankaŭ parolis, ke Marie estis romantike ligita al la Granda Duko Boris Vladimiroviĉ de Rusio, Waldorf Astor, Princo Barbu Știrbey kaj Joe Boyle. En 1903, Ferdinando kaj Maria inaŭguris la kastelon Pelișor, novstila kastelo en Sinaia, kiun reĝo Karolo komisiis por la reĝa paro. Marie nur eksciis pri la amplekso de la subpremo uzita por estingi la 1907 -datita Rumanan Kamparan Ribelon
Iam estis tro malfrue por interveni. Ŝi poste komencis vestiĝi sufiĉe ofte en popola kostumo, kaj hejme kaj publike, iniciatante modan tendencon inter junaj superaj virinoj.