Upoznali su se kada je ona imala 16 godina on 22, a ni razlika u vjeroispovesti ni teška ratna vremena nisu mogli da naruše njihovu ljubav i skladan odnos.

Ovo je Marija, supruga Alena Islamovića
–Marjanu sam upoznao kad je ona imala 16 godina, a ja 22. Bio sam niko, samo lokalni pjevač u grupi „BAG“. Nas dvoje smo sve ove godine zajedno plivali kroz sve bure i trudili se da opstanemo i sačuvamo svoj mir. Bila mi je najveća podrška kroz sve što sam prošao i u svim odlukama koje sam donosio, a one su nekada bile bolne i neizvjesne. Brak je kompromis, mirna luka i treba ga znati sačuvati – rekao je Islamović jednom prilikom za domaće medije.

Njihova veza traje više od četiri decenije. Alen je više puta isticao da je Marjana bila njegov najveći oslonac u svim odlukama i onim teškim i onim rizičnim.
Alen i Maja imaju dve odrasle kćerke, dok danas oboje uživaju u ulozi bake i deke.