Žena u mojim godinama točno zna što želi, a još više zna što ne želi - rekla je Maja Šuput nedugo nakon što je započela ljubavnu vezu s hotelskim menadžerom Nenadom Tatarinovim.
Brzo je shvatila da je on čovjek njenog života i da dijele iste interese i strasti. Prije Nenada neko vrijeme je bila solo, a svoje ljubavne veze nikada nije skrivala.
Šuškalo se tako da je bila u vezi s Markom Matićem koji joj je bio asistent, ali te informacije je negirala iako su često na društvenim mrežama objavljivali zajedničke fotografije.
Britanac Alex Nicoll, vlasnik noćnih klubova u Londonu bio joj je dečko prije pet godina. Veza je, nakon upoznavanja na St. Tropezu, potrajala tek nekoliko mjeseci, a Maja je rekla kako je to bila romansa nalik onima iz ljubavnih romana. Majine ljubavi bili su i poduzetnik Andrija Plenča i Aleksandar Bogdanović. Njene duže veze bile su s oftalmologom Deanom Šarićem i poduzetnikom Marijem Kovačevićem.
Veza s Kovačićem bila je najturbulentnija jer su četiri puta prekidali i mirili se. Živjeli su zajedno ali nikako nisu pronalazili zajednički jezik i šuškalo se kako je ljubomora imala veliku ulogu kod njihovih prekida.
Kako se ono ona zove? I ja sam jednom imao jednu Maju, nesto je pjevala u to vrijeme... Nije trajalo ni do 5 ujutro..., nije bilo ljubomore... Nije valjda ona?