Maja Šuput na glazbenoj je sceni jako dugo, a pojavile su se njene fotografije iz travnja 2008. kada je snimala televizijski spot za Hrvatski radijski festival. Nosila je kratke bijele hlačice, voluminiozni top i još voluminiozniju frizuru, a po njenom raspoloženju na fotografijama nikad ne biste pogodili da je te godine prolazila kroz ljubavni brodolom.
Te je godine pjevačica ljubila poznatog zagrebačkog doktora Deana Šarića s kojim je i živjela.
No, ubrzo je nastao ljubavni trokut između Maje Šuput, Deana Šarića i poznate novinarke Mirjane Hrge, a sve je ekaliralo njegovom izjavom da se s Majom samo 'družio'.
'To me izbacilo iz takta. Sebi sam to protumačila tako da je to rekao jedan novi Dean Šarić. Nekakav bajker i novopečeni Casanova, a ne Dean Šarić, gospodin, ugledni liječnik i pristojan čovjek s kojim sam nekad bila. Tada on to nije nazivao druženjem nego vezom. No, s obzirom na to da sam hodala s jednim drugim čovjekom, više me nije briga što izjavljuje', rekla je davne 2008. godine pjevačica za Story.
Iste godine poznata novinarka Hrga i Šarić održali su vjenčanje u obliku intimne ceremonije u Boki kotorskoj na otočiću Gospa od Škrpjela, a svadbeno slavlje tada je organizirano u Dubrovniku. Brak je potrajao do 2013. godine.
Kao i danas, i tada je uz Maju Šuput stajao jedan muškarac, njen suradnik i prijatelj, stilist Marko Grubnić. Upravo on je tada bio s njom na Hrvatskom radijskom festivalu, a tijekom svih ovih godina pjevačica mu je ostala vjerna kad je u pitanju njen stajling.
Danas je Maja sretnija nego ikad sa suprugom Nenadom Tatarinovim i sinčićem Bloomom.