Braku Maje Šuput i Nenada Tatarinova došao je kraj. Jedan od omiljenih parova domaće scene objavio je vijest da su se razveli nakon šest godina braka. ‘Život nas ponekad odvede na različite puteve, pa smo tako Nenad i ja odlučili krenuti svatko svojim, no i dalje živimo u obiteljskom ozračju. Razvod je već neko vrijeme iza nas, za nas je to prošlo – svršeno vrijeme te smo ga postigli sporazumno, mirno, bez ikakve drame i suza – više u stilu “hvala ti na svemu i sretno dalje”. Iz ove ljubavi ostaje milijun prekrasnih uspomena i ono najvažnije – naše dijete zbog kojeg zauvijek ostajemo tim. On je naš zajednički i najveći prioritet, s kojim oboje aktivno sudjelujemo u svakodnevnom životu. I dalje smo obitelj – samo u novom obliku, te kao i do sada imamo pozitivnu atmosferu u kojoj naše dijete raste sretno i voljeno. Upravo zbog malodobnog djeteta na ovu temu nismo niti ćemo davati izjave. Molimo za poštivanje naše privatnosti dok nastavljamo s novim poglavljem života. S ljubavlju i osmijehom!“, napisala je Maja u priči na Instagramu.
Maja i Nenad upoznali su se 2017. godine, a svoju vezu javno su potvrdili krajem iste godine.
Pet mjeseci kasnije uslijedila je romantična prosidba na Maldivima, a vjenčali su se u svibnju 2019. U ožujku 2021. dobili su sina Blooma, koji je brzo postao miljenik domaće javnosti.