Napominje kako joj je važno da je muškarac s kojim je u vezi poštuje kao ženu. Maja Cvjetković (24) kaže da vjeruje u vječnu ljubav te da je jako romantična. Povezivalo ju se s bivšim nogometašem, Davorom Šukerom (42), a neki su njeni prijateji čak rekli kako joj razlika u godinama ne predstavlja problem. Fotografirali su ih dok su se ljubili u jednom noćnom klubu u Zagrebu. Kaže da se Davor nije naljutio zbog objave fotografija na kojima izmjenjuju nježnosti te da su i dalje u dobrim odnosima, piše Extra. Maja tvrdi da nije u vezi s Davorom i da se oni već dugo znaju preko zajedničkih prijatelja, ali da je to sve. Kaže da joj je Šuker drag i da je dobra osoba o kojoj ima jako dobro mišljenje. Svoj privatni život Maja ne voli komentirati i dodaje da medijski napisi na početku veze stvaraju pritisak. Često ljudi koji su u vezi još ni ne znaju što zapravo osjećaju, a mediji ih već opisuju kao ozbiljan par, kaže Maja. Smeta joj što se stalno nešto insinuira, i nabraja, ali, kaže, svjesna je da je to dio njena života jer je javna osoba.