Omkring denne tid mødte Marie løjtnant Gheorghe Cantacuzène, et medlem, om end gennem en illegitim gren, af en gammel rumænsk fyrstelig familie og en efterkommer af prins Șerban Cantacuzino. Selvom han ikke var særlig flot, skilte Cantacuzène sig ud ved at bruge sin sans for humor og mode, samt sit talent i ridning. De to blev snart romantisk involveret, men deres affære blev afsluttet, efter at det blev kendt af offentligheden. Selv om hun fordømte Maries opførsel, tillod hendes mor hende at komme til Coburg, da hun tilsyneladende blev gravid i 1897. Historikeren Julia Gelardi mener, at Marie fødte et barn i Coburg; barnet kan enten have været dødfødt eller sendt til et børnehjem umiddelbart efter fødslen. Der var spekulationer om, hvorvidt Maries anden datter, "Mignon", var Cantacuzènes datter, og ikke Ferdinands. I de følgende år blev det også rygtet, at Marie var romantisk forbundet med storhertug Boris Vladimirovich af Rusland, Waldorf Astor, prins Barbu Știrbey og Joe Boyle. I 1903 indviede Ferdinand og Marie Pelișor slottet, et Art Nouveau-slot i Sinaia, som kong Carol bestilte til det kongelige par. Marie lærte først af omfanget af undertrykkelse brugt til at undertrykke den rumænske bønders opstand i 1907
En gang var det for sent at gå i forbøn. Hun gik derefter til at klæde sig ganske ofte i folkekostume, både derhjemme og i offentligheden, og indledte en modetrend blandt unge kvinder fra den øvre klasse.