U razgovoru za Extru Maja Šuput pokušala je odrediti muškarca svojeg života: 'Ne želim se pomiriti s prosječnošću i muškarac mi nečime mora imponirati. Možda mi se zato u posljednje vrijeme sviđaju stariji muškarci jer su samouvjereniji, svjesniji sebe i svojih postupaka i napravili su u životu više od mene. Definitivno sam prošla previše toga za svoje godine. Proživjela sam nečijih pet života. Ne mogu biti s nekim tko ne zna plaća li se minibar u hotelu.'

Nakon što je Maja odredila svojeg muškarca kao samouvjerenog i uspješnog, slijedi veliki obrat: 'Želim nekoga tko me može pratiti u životu.' Maja je svjesna da nije lako pronaći te rijetke zvjerke, uspješne koji žele živjeti u sjeni još uspješnije Maje, ali ona će strpljivo čekati svoju priliku: 'Obično su muškarci u tim godinama već oženjeni pa čekam prvu garnituru rastavljenih.'