Zanimljivo je da je upravo zahvaljujući svom zanimanju upoznala glumca. Naime, oni su se upoznali početkom 90-ih na snimanju jedne reklame za namještaj novi.ba
Inače, Maja je studirala engleski jezik i književnost, ubrzo nakon udaje stavila je tačku na manekensku karijeru, pa je neko vrijeme radila kao prevodilac.
Imaju dvoje djece, kćerku Miju i sina Alekseja.
