Escriure una continuació per a aquest paràgraf - Al voltant d'aquesta època, Marie va conèixer el tinent Gheorghe Cantacuzène, membre, encara que a través d'una branca il·legítima, d'una antiga família principesca romanesa i descendent del príncep Șerban Cantacuzino. Tot i que no era molt guapo, Cantacuzène es va destacar amb el seu sentit de l'humor i la moda, així com el seu talent en el cavall. Els dos aviat es van involucrar romànticament, però la seva relació va acabar després que es va fer públic. Tot i que va condemnar el comportament de Marie, la seva mare li va permetre venir a Coburg quan, el 1897, aparentment va quedar embarassada. L'historiadora Julia Gelardi creu que Marie va donar a llum un nen a Coburg; el nen pot haver nascut mort o haver estat enviat a un orfenat immediatament després del seu naixement. Hi va haver especulacions sobre si la segona filla de Maria, "Mignon", era filla de Cantacuzène, i no de Ferran. En els anys següents, també es va rumorar que Marie havia estat relacionada romànticament amb el Gran Duc Boris Vladimirovich de Rússia, Waldorf Astor, el Príncep Barbu Știrbey i Joe Boyle. El 1903, Ferran i Maria van inaugurar el Castell de Pelișor, un castell d'Art Nouveau a Sinaia que el rei Carles va encarregar per a la parella reial. Marie només va saber de l'extensió de la repressió utilitzada per reprimir la revolta dels camperols romanesos de 1907
una vegada era massa tard per intercedir. Posteriorment va començar a vestir-se amb costums populars, tant a casa com en públic, iniciant una tendència de moda entre les dones joves de la classe alta.