כתוב המשך לפרק זה - בערך באותה תקופה, מרי פגשה את סגן ג'ורג'ה קנטקוזן, חבר, אם כי דרך ענף לא חוקי, במשפחת נסיכים רומנית עתיקה ונכד של הנסיך שרבן קנטקוזינו. אף על פי שלא היה יפה במיוחד, קנטקוזן התבלט בעזרת חוש ההומור והאופנה שלו, כמו גם כישרונו ברכיבה על סוסים. השניים התחילו קשר רומנטי, אך הרומן שלהם הסתיים לאחר שהידוע לציבור. ככל שהיא גינתה את ההתנהגות של מארי, אמה אפשרה לה לבוא לקובורג כאשר, בשנת 1897, היא כנראה נכנסה להריון. ההיסטורית ג'וליה ג'לארדי מאמינה שמרי ילדה ילד בקובורג; ייתכן שהילד נולד מת או נשלח לבית יתומים מיד לאחר הלידה. היו השערות אם הבת השנייה של מארי, "מינון", הייתה הבת של קנטקוזן, ולא של פרדיננד. בשנים שלאחר מכן, דווח כי מרי הייתה קשורה רומנטית לדוכס הגדול בוריס ולדימירוביץ' של רוסיה, וולדורף אסטור, הנסיך ברבו שטירבי וג'ו בויל. ב-1903, פרדיננד ומרי חנכו את טירת פליסור, טירה בסגנון אמנות נובו בסיניא שהוזמן על ידי המלך קרול לזוג המלכותי. מארי רק למדה על מידת הדיכוי ששימש כדי לדכא את המרד של האיכרים הרומנים ב-1907
פעם אחת היה מאוחר מדי להתווך. לאחר מכן היא התחילה להתלבש לעתים קרובות בתלבושת עממית, הן בבית והן בציבור, והתחילה מגמת אופנה בקרב נשים צעירות ממעמד עליון.