Nakon dvije godine braka, bubnjar Rajko Šerifović i pjevačica Verica Šerifović su postali roditelji i dobili kćer Mariju. Nažalost, njihov brak je bio obilježen nesuglasicama, što je rezultiralo razvodom 2003. godine. Izvještaji medija sugeriraju da je Verica navodno izbacila Rajka iz njihovog doma u Kragujevcu. Iako je Rajko prvotno negativno govorio o bivšoj obitelji, okolnosti su se promijenile tijekom vremena. Dok je Marija postajala slavna, rijetko je u javnosti spominjala razvod svojih roditelja. Rajkovi zdravstveni problemi, uključujući amputaciju nožnog prsta, rezultirali su njegovom hospitalizacijom.S druge strane, preuzeo se odgovornosti zajedno s kćeri koja sada pokriva sve njegove troškove. Također, podršku svom ocu pruža i Rajkov sin, pjevač Danijel Pavlović, koji je rezultat izvanbračne veze Rajka i frizerke Lidije Pavlović, sudionice reality showa ‘Operacija trijumf’.
Nedavno je Danijel podijelio fotografiju svoje majke Lidije, pružajući nam uvid u ženu koja je nekada bila upletena u izdaju s Veričinim suprugom. Unatoč ranijim šuškanjima o zategnutim odnosima između Marije i Daniela, nesuglasice su uspješno riješene.Njih dvoje i dalje održavaju čvrstu vezu, a pjevačica Marija dosljedno izražava svoju nepokolebljivu podršku. U jednom trenutku Marija je podijelila svoje uvjerenje da nemamo mogućnost biranja roditelja, ali nije željela mijenjati svoje, budući da su odigrali ključnu ulogu u oblikovanju nje kao osobe danas. Ona jednako cijeni doprinose oboje svojih roditelja, priznajući da bi nepostojanje bilo kojeg od njih rezultiralo time da postane obična i neupadljiva osoba, što smatra nedostižnim ishodom. Pjevačica čvrsto vjeruje da se sve što je svakodnevno i uobičajeno lako zaboravlja. Svoja postignuća pripisuje roditeljima koji su je u dobi od 18 godina potaknuli da nastavi karijeru u industriji zabave, što joj je služilo kao osnovni izvor inspiracije i podrške.
Razvod, kako ističe pjevačica, nije imao utjecaja na njezino zdravlje s obzirom na to da se preselila u Beograd prije same razdvojenosti. Bez obzira na privatne izazove, odlučila je nastaviti svoj život i ohrabrivala ih da učine isto, ističući da su se trebali razdvojiti mnogo ranije umjesto da se izlažu javnom izlaganju. Marija je uputila poseban apel roditeljima ističući važnost pružanja stabilnih i radosnih uzora svojoj djeci, umjesto da ih izlažu turbulentnom djetinjstvu pod utjecajem roditeljskih odluka. Iako je svjesna da njezino stajalište možda nije općeprihvaćeno, to ostaje njezino lično uvjerenje.