Marija Milošević prvi put se udala sa 18 godina za starijeg diplomatu koji je obožavao ali ne i zadovoljio

Živela je prvo u Nikšiću, a zatim se preselila na Cetinje, u naselje Bogdanov kraj gde živi povučeno i kako kažu njeni prijatelji, slabo izlazi. Bila je u braku sa Slobodanom Bulatovićem, turističkim inspektorom sa Cetinja koji je jedna od retkih osoba koja je posećuje. Njihov brak trajao je dve godine, a ona je nakon razvoda ostala na Cetinju. Na popisu stanovništva upisala se kao Crnogorka. Marijin prvi suprug bio je Nikola Mišljenović, bivši diplomata, koji je