Kraljica hrvatske estrade i žena nezaustavljive energije nikada nije skrivala da joj je ljubav na prvom mjestu, a njezine su veze, baš kao i njezini nastupi, često bile pod svjetlima reflektora. Nakon razvoda od Nenada Tatarinova i prilično neočekivanog prekida sa Šimom Elezom, ponovno je u solo vodama. No tko su muškarci koji su prije njih uspjeli osvojiti najpoznatiju domaću zabavljačicu?
Prvi javnosti poznat muškarac kojeg se moglo vidjeti u društvu pjevačice bio je bubnjar njezinog benda EnJoy, Ivica Tomurad.
Ta se veza smatra njezinom prvim ozbiljnim ljubavnim odnosom. Pjevačica je jednom prilikom otkrila da je zbog Ivice počela i pjevati. 'Počela sam pjevati iz ljubavnih razloga jer sam bila zaljubljena u bubnjara grupe u kojoj sam tada bila', rekla je.
Turbulentan odnos
Jedna od Majinih najburnijih romansi zasigurno je ona s poduzetnikom Marijem Kovačevićem. Njihovu vezu od samog početka 2009. godine pratili su česti usponi i padovi, a šuška se da su prekidali i mirili se čak četiri puta.
Prvi službeni raskid dogodio se početkom 2012. godine, nakon čega su nakratko obnovili romansu, no ubrzo je uslijedio konačan kraj. Stvarni razlog njihovih razlaza ostao je nepoznat javnosti, a Kovačević je 2017. godine uplovio u bračnu luku s drugom ženom.
Veliku pažnju javnosti privukla je i njezina romansa s oftalmologom Deanom Šarićem, a on se nedugo nakon njihova prekida oženio novinarkom Mirjanom Hrgom. Kada su krenula šuškanja da je treća osoba presudila njihovoj ljubavi, Maja je jasno dala do znanja kako stvari stoje. Tada je izjavila da su prekinuli zbog vlastitih razloga i da bivšem dečku želi sve najbolje s novom odabranicom. Oštro je odbacila etiketu 'ostavljene žene', naglasivši da je ona inicirala kraj veze, nakon čega je samo željela uzeti nekoliko dana odmora i u miru nastaviti sa svojim životom.
Ljetovanje u elitnom St. Tropezu donijelo joj je kratku, ali iznimno slatku ljubavnu priču. Tamo je njezino srce osvojio Alex Nicoll, britanski poduzetnik i vlasnik londonskih noćnih klubova. Njihova je veza trajala svega nekoliko mjeseci, no ostavila je snažan dojam na našu pjevačicu koja je jednom prilikom priznala da je cijelo to iskustvo nalikovalo na stranice najboljih 'ljubavnih romana'.
>> Šime Elez se oglasio na temu prekida s Majom: Evo što je poručio <<
Ljubila je i šest godina starijeg poduzetnika Andrijana Plenču. Zajednički poznanici tada su pričali da je među njima zaiskrilo na prvi pogled: njemu se svidjela njezina spontanost i vedrina, a ona je pala na njegov šarm i muževnost. Maja je potom povezivana s poduzetnikom Aleksandrom Bogdanovićem.
Sredinom 2000-ih njezino je srce osvojio Marko Perica. Njihova romansa potrajala je oko godinu i pol, sve do kraja 2006., no ono po čemu je ta veza ostala upamćena jest njihov pomalo neočekivan poslovni pothvat. Naime par je tada lansirao liniju donjeg rublja provokativnog naziva 'Ljubi gdje me boli', nazvanu prema istoimenoj pjesmi s kojom su zajedno nastupili na Hrvatskom radijskom festivalu. Iako je ljubavi na kraju došao kraj, Maja je medijima otkrila da su se razišli bez ikakve drame te da su ostali u prijateljskim odnosima.
Udaja pa majčinstvo
Kada se 2017. godine zaljubila u Nenada Tatarinova, tadašnjeg direktora luksuznog hotela u kojem je često odsjedala, činilo se da je kraljica zabave napokon pronašla 'onog pravog'. Romansa je brzo postala javna, a svoju su ljubav okrunili bajkovitim vjenčanjem u Istri 2019. godine. Kruna njihove sreće stigla je 2021. rođenjem sina Blooma.
Maja je redovito isticala Nenada kao svoj najveći oslonac, kako privatni, tako i poslovni, a njihove svakodnevne obiteljske crtice na društvenim mrežama ostavljale su dojam savršene harmonije. Upravo zato, kada su prije samo nekoliko tjedana, netom nakon posljednje zajedničke objave s obiteljskog vikenda, objavili da se razvode, ta je vijest doslovno šokirala javnost.
Romansa počela spotom
Prve naznake da između nje i 19 godina mlađeg Šime Eleza postoji nešto više pojavile su se još u lipnju 2025., kada je zgodni Splićanin dobio ulogu u spotu za njezin hit 'Nisam ja za male stvari'. Njihova kemija pred kamerama odmah je privukla pažnju javnosti, a mnogi su se već tada pitali skriva li se iza svega nešto više od obične glume.
Nedugo potom krenule su i prve fotografije iz privatnog druženja. Sredinom srpnja snimljeni su zajedno na jahti, gdje su, prema riječima svjedokinje, razmjenjivali nježnosti. Od tada su gotovo svakodnevno dijelili zajedničke fotografije, pokazujući koliko uživaju jedno u drugome. Zadnji put su skupa bili u javnosti u kazalištu Luda kuća, krajem travnja. No danas je kraljica zabave potvrdila njihov prekid.