Маја Вукичевиќ беше контроверзна појава на македонската естрада, поради нејзините храбри настапи и спотови.
Според извори на 1ТВ, таа тајно се омажила во Австралија, за иселеник од Македонија, кој е сопственик на неколку големи бизниси во Сиднеј и Мелбурн.
Пред да замине во Австралија, таа го избришала профилот на Фејсбук, а веќе одамна не е активна ниту на Инстаграм, а малкуте објави се приватно заштитени и не може да ги гледаат оние кои она не ги одобрува.
Наводно, таа сака минатото да го остави зад себе и да почне одново во прекуокеанската земја.
Од првиот брак го има 23-годишниот син Горазд.