Maja Šuput bila je u vezi s doktorom Deanom Šarićem, koji je danas u braku s Mirjanom Hrgom, te s poduzetnikom AndrijanomPlenčom, s kojim se rastala u miru jer više nije vidjela razloge za ostanak u vezi, a danas je sretno zaljubljena u Marija Kovačevića, vlasnika barova Hemingway. Kaže da s njim proživljava romantičnu komediju za koju želi da zauvijek potraje.

'Našla sam nekoga tko nikad ne spava i tko sigurno ima cilj. Mogu reći da je Mario apsolutno drugačiji od svih muškaraca koje sam dosad upoznala. Prije svega, veliki je gospodin koji se zna odnositi prema ženi na filmski način. Beskrajno je pažljiv, kulturan, ponekad imam osjećaj da je on napisao bonton, jako je umiljat', hvali pjevačica svog dragog te opisuje kako je protekao njihov prvi susret na otvorenju Posh bara

'Bio je ugodan i normalan. Kod mene je inače uvijek sve na prvu, pa brzo i pregori. Sada je bilo drugačije, lijepo je, traje... Neke se stvari događaju kad se najmanje nadaš i meni se dogodila ljubav kada sam se najmanje nadala. Mislila sam da imam sve u životu, a onda mi se dogodila ljubav i dala mi još više vjetra u leđa. Sada je sve puno bolje!', priča Šuput, koja je u tridesetoj, ali roditelji je još uvijek ne gnjave s udajom.

'Ponekad ljudi u braku uđu u rutinu koja dovede do stagnacije odnosa, a u vezi si neprestano nekako nesiguran i stalno se trudiš oko partnera. No otvorena sam za sve varijante - mogu se udati sutra, a mogu i za deset godina. Naravno da razmišljam i o majčinstvu. Obožavam djecu, no nisam sigurna jesam li još spremna za to. Ipak, ima razdoblja kada bih sve zamijenila za svoju obitelj i djecu. To će se vjerojatno dogoditi kad se budem najmanje nadala. Ali sigurna sam da ću roditi sina', zaključila je Maja razgovoro svom idiličnom životu za Story