Мая подписва договор с музикална компания Пайнер през 1996 г. Първата и записана песен е кавър на култовата попфолк песен "Радка-пиратка", която става първият ѝ хит. През 1997 г. се запознава с творческата си половинка Магапаса. Двамата живеят заедно осем години и през тези години правят десетки хитове. Има издадени седем албума с Магапаса, както и един самостоятелен. След края на музикалната си кариера заминава да живее в Лас Вегас, САЩ.