'Jako sam izbirljiva i zato sam sve te silne godine prije Nenada bila sama. Znala sam što želim i sad sam to pronašla. Nenad me privukao i zato što je vrlo slobodan u izražavanju emocija. Neki ljudi igraju igrice i ne žele otvoriti karte, a on je vrlo topao i odmah mi je rekao što osjeća. Pritom je ostvaren na svim poljima pa ne mora glumatat', izjavila je Maja Šuput nedugo nakon što je javnost doznala za vezu sa sada bivšim suprugom Nenadom Tatarinovim.

Prva ljubav

Prije braka s njim bila je u vezama s nekoliko muškaraca. Prvi javnosti poznat muškarac kojeg se moglo vidjeti u društvu pjevačice bubnjar njezinog benda EnJoy, Ivica Tomurad. Bila je to njezina prva ljubav te su bili u dugogodišnjoj vezi.

Poznato je da je nekoliko mjeseci bila je u vezi s Alexom Nicollom, vlasnikom londonskih noćnih klubova, kojeg je upoznala u St. Tropezu. Zajedno su viđeni u Londonu, na Hvaru i Ibizi. Njihova romansa kratko trajala, a Maja ju je u razgovoru za RTL-ov Exkluziv Tabloid opisala kao 'fatalnu ljubav koja se morala dogoditi'.

Turbulentna je bila i njezina dvogodišnja veza s poduzetnikom Marijom Kovačevićem. Mediji su već počeli nagađati o mogućem vjenčanju, no umjesto svadbenih zvona, uslijedio je prekid.

Kratku romansu imala je i s razvedenim poduzetnikom Adrijanom Plenčom, kojeg je upoznala dok je nastupala na vjenčanju novinarke Ivane Šikić i poduzetnika Joška Kovača. Nakon toga se pisalo i njezinoj vezi s oftalmologom Deanom Šarićem, koji je kasnije oženio novinarku Mirjanu Hrgu.

Bila je i u vezi s koncertnim organizatorom Markom Pericom. S njim je po prvi put ušla u poduzetničke vode. Skupa su pokrenuli liniju rublja 'Ljubi gdje me boli' 2006. godine. To je ujedno bio i naziv pjesme za Radijski festival. Maja i Perica su prekinuli krajem 2006. vezu koja je trajala oko godinu i pol, a svojedobno je za Gloriju otkrila da su ostali u dobrim odnosima.

Paravan za skriveni privatni život

Poslije Perice, 2007. godine pisalo se da se zaljubila u crnogorskog političara Aleksandra Sašu Bogdanovića. Kad se doznalo za tu romansu, na tu temu nije želljela govoriti jer je smatrala da je 'prerano' te je rekla da je iznenađena interesom za svoj ljubavni život.

Povezivalo ju se i sa nekadašnim devet godina mlađim asistentom Markom Matićem, sinom direktorice Cantus recordsa Mirjane Matić. 'Zašto bi mi asistent bio dečko, ne bi li mi onda on bio samo dečko, ne bi li on putovao sa mnom na moja privatna putovanja. Oni koji prate moj život znaju da putujem više od pilota. Kakav je to dečko koji ne ide na put nego joj odnosi kofere do check in-a', objasnila je Maja.

'Birala sam muškarce koji su bili potpuno krivi za mene, ali su se bojali da ne ispadnu manje bitni jer nisu javne osobe, da su svojim lažnim ponašanjem odavali lažnu sigurnost. Glasniji je pa misli da će mene verbalno nadglasati. Imala sam problem s ljigavim muškarcima, šarmerima bez pokrića koji su na prvu dopadni, ali jako samodopadni. Veliki šmekeri', rekla je prije pet godina u YouTube emisiji 'Podcast Inkubator' repera Fil Tilena.