Imala je samo 18 godina kad ju je zaprosio: Oliver Mandić ima 22 godine mlađu suprugu, i evo kako ona izgleda

Maja i Oliver upoznali su se kad je ona imala samo 18 godina. Kako je kasnije ispričala, jedne večeri u klubu za šankom ugledala je Olivera i Cecu Ražnatović, što ju je oduševilo jer su joj to bili omiljeni pevači. Mandić joj je potom prišao i kada je saznao da nema dečka, odmah je kleknuo i zaprosio je, zbog čega je ona pobegla iz kluba. Tada je Oliver počeo da je "proganja", ne želevši da ima sa njom bilo šta, čak ni da je poljubi, dok ne