Њени родитељи се противили вези: Супруга Оливера Мандића је права лепотица - 22 године млађа, по занимању директорка!

Маја Мандић је већ три деценије у складном браку са познатим музичарем Славни српски композитор и певач Оливер Мандић, већ три деценије је у складном браку са Мајом Мандић, коју јавност није имала прилике да види. Маја Мандић је одрасла у Требињу и годинама је избегавала светла рефлектора која су пратила њеног супруга. Млађа је од Оливера Мандића 22 године, а прича се да музичар у њу заљубио на први поглед. Медији преносе да ју је Мандић запросио чим ју је