Maja o svom privatnom životu malo priča, pa tako i svog partnera ljubomorno čuva od očiju javnosti, i rijetke su prilike kada se pojavljuje sa njim.
Sada je napravila presedan i objavila fotografije u zagrljaju svog muža Alena Dragosava, zbog čega su se raznježili brojni pratioci.
Njih dvoje su se vjenčali 2016. godine, a dječak kojeg pjevačica nosi je kruna njihove ljubavi.
– Dolazio je na svaki moj nastup u Bosni i sve se završavalo na pogledima, jer sam imala samo 17 godina. Bila sam maloljetna i ludo zaljubljena u čovjeka koji dolazi na moje nastupe – ispričala je Maja jednom prilikom i dodala da je ubrzo shvatila da ne može da živi bez njega, te su počeli i zajednički život.
