Marija i Nino upoznali su se dok su zajedno radili na Filozofskom fakultetu Sveučilišta u Zagrebu, a dodatno su se povezali kroz sudjelovanje u emisiji Peti dan na HRT-u, gdje su oboje bili stalni komentatori.
Njihova je veza dugo ostala izvan očiju javnosti, a vjenčali su se početkom 2020. u intimnoj atmosferi, bez medijske pompe. Javnost je za njihov brak saznala tek kada je Marija počela koristiti dvostruko prezime.
Zajedno imaju dvoje djece – kćer Danicu i sina Iliju, koji je rođen u srpnju 2022. godine. Nino Raspudić iz prethodnog braka s redateljicom i scenaristicom Kristinom Kumrić ima i stariju kćer, Floru.