Nakon što je potvrdila da se nakon šest godina braka mirno i sporazumno razvela od Nenada Tatarinova, s kojim ima sina Blooma, ljubavni život Maje Šuput ponovno je pod povećalom. Kroz više od dva desetljeća uspješne karijere, pjevačica je imala nekoliko zapaženih veza koje su punile medijske stupce.

Zbog bubnjara je uopće uzela mikrofon

Prva velika i ozbiljna ljubav u Majinu životu bio je Ivica Tomurad, bubnjar njezina tadašnjeg pratećeg sastava Enjoy. Zanimljivo je da je upravo zbog njega Maja i započela pjevačku karijeru.

'Počela sam pjevati iz ljubavnih razloga jer sam bila zaljubljena u bubnjara grupe u kojoj sam tada bila', priznala je pjevačica u jednom od ranijih intervjua. Iako je romansa s vremenom završila, Ivica je ostao upisan kao ključna figura njezinih samih glazbenih početaka.

Zajednički brend s Markom Pericom

Sredinom dvijetisućitih Maja je oko godinu i pol bila u vezi s Markom Pericom. Par je tada spojio privatno i poslovno te su zajedno pokrenuli liniju donjeg rublja 'Ljubi gdje me boli', nazvanu prema njihovoj zajedničkoj duetskoj pjesmi s kojom su se predstavili na Hrvatskom radijskom festivalu. I nakon prekida krajem 2006. godine, pjevačica je isticala kako su ostali u korektnim odnosima.

Četiri prekida s poduzetnikom i veza s oftalmologom

Jedno od najturbulentnijih razdoblja u njezinu ljubavnom životu bila je veza s poduzetnikom Marijem Kovačevićem, započeta 2009. godine. Par je punio novinske stupce stalnim trzavicama, a navodno su prekidali i mirili se čak četiri puta prije nego što su 2012. definitivno stavili točku na svoj odnos.

Prije Kovačevića, Maja je ljubila uglednog zagrebačkog oftalmologa Deana Šarića. Iako je njihova veza djelovala vrlo stabilno, razišli su se, a Šarić se nedugo nakon toga vjenčao s novinarkom Mirjanom Hrgom. Maja je tada naglasila da razlog njihova razlaza nije bila treća osoba te da je odluku o prekidu donijela sama, želeći mir i odmor od medijskog pritiska.

Londonska bajka i medijska zavaravanja

Među Majinim romansama našao se i britanski poduzetnik Alex Nicoll, vlasnik noćnih klubova u Londonu, kojeg je upoznala u elitnom Saint-Tropezu. Njihovu višemjesečnu romansu pjevačica je tada opisivala kao priču ravnu ljubavnim romanima. Mediji su je također povezivali s poduzetnicima Andrijanom Plenčom i Aleksandrom Bogdanovićem, dok je navodna afera s asistentom Markom Matićem 2016. godine bila tek vješt paravan za skrivanje njezina tadašnjeg stvarnog privatnog života.

Šest godina braka s Nenadom Tatarinovom

Najvažnije ljubavno poglavlje započelo je 2017. godine kada je u šibenskom luksuznom resortu upoznala tadašnjeg direktora hotela Nenada Tatarinova. Vjenčali su se 2019. u Istri, a 2021. godine njihova je ljubav okrunjena rođenjem sina Blooma.

Premda su slovili za jedan od najskladnijih parova na sceni, Maja je objavila da su se sporazumno razišli, istaknuvši da im je sin apsolutni prioritet te da ostaju najbolji prijatelji.

Nakon što se u ljeto 2025. godine razišla od supruga Tatarinova, Maja nije dugo samovala. Ubrzo je započela jedno od najpraćenijih i medijski najeksponiranijih ljubavnih poglavlja na domaćoj sceni - vezu s 19 godina mlađim Splićaninom Šimom Elezom, javnosti dobro poznatim kao protagonistom RTL-ova showa 'Gospodin Savršeni'.

Iako je njihova romansa trajala nešto manje od godinu dana, svaki njihov zajednički izlazak, luksuzno putovanje ili objava na društvenim mrežama u sekundi su postajali viralni. U svibnju 2026. godine stigao je neočekivan hladan tuš za njihove obožavatelje. Pjevačica je prva otkrila da više nisu zajedno, i to na sebi svojstven, duhovit način u televizijskom razgovoru.

Prisni trenuci s Emilom Tedeschijem mlađim na putu za London otvorili su novo poglavlje nagađanja.