Pjevačica Maja Šuput od prošlog ljeta ne skriva koliko uživa u ljubavi sa Šimom Elezom, kojeg je šira javnost upoznala u showu "Gospodin Savršeni". Njihova romansa započela je nakon što se Šime pojavio u spotu za njezinu pjesmu "Nisam ja za male stvari". Od tada su nerazdvojni i nedavno su se vratili s romantičnog putovanja u Parizu. U lipnju prošle godine Maja je objavila da se nakon šest godina braka razvodi od Nenada Tatarinova s kojim ima sina Blooma.
"Ž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", napisala je tada Maja.
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. 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. Maja Šuput bila je u dugogodišnjoj vezi s bubnjarom svojeg tadašnjeg benda Enjoy, Ivicom Tomuradom. Ta se veza smatra njezinom prvom ozbiljnom ljubavnom vezom. Maja je svojedobno za domaće medije otkrila da je zbog Ivice počela pjevati. "Počela sam pjevati iz ljubavnih razloga jer sam bila zaljubljena u bubnjara grupe u kojoj sam tada bila", rekla je.
Maja Šuput bila je u vezi s Markom Pericom sredinom 2000-ih. Njihova je veza trajala oko godinu i pol, a prekinuli su krajem 2006. godine. Zanimljivo je da su tijekom veze zajedno pokrenuli liniju donjeg rublja pod nazivom "Ljubi gdje me boli", koja je nosila ime njihove zajedničke pjesme s kojom su nastupili na Hrvatskom radijskom festivalu. Maja je nakon prekida za domaće medije izjavila da su nakon prekida ostali u dobrim odnosima.
Ne mjenjam gaćice. Nema ih. Mjenjam frajere.