През последните години Мая Стоянова живее и работи в Сингапур. Там се появи и първият й самостоятелен албум „Open”. Той включва авторски пиеси на певицата, както и джаз стандарти. Всички песни са на английски език. На английски е и краткият текст, в който Мая разказва за своята музика и колегите, които са подкрепили проекта й. На български е написала само последните думи: „С много обич посвещавам този албум на баща ми, който винаги ще живее в сърцето ми.”
“Винаги съм имала влечение към музиката – споделя Мая. – Наследила съм го от родителите си. Те имаха съвсем различни професии, но обичаха да пеят. У нас непрекъснато звучеше музика. Родена съм в Силистра. Съхранила съм прекрасни спомени от детството си. В Силистра започнах да уча музика, там са първите ми изяви на сцена. Когато бях на 10 години започнах уроци по класическа китара в Детската музикална школа в родния ми град. После продължих в Музикалното училище. Учителят ми по китара имаше кънтри група, а аз пеех в нея. Свирех и на пиано. Бях на 16 години, когато един от преподавателите ми даде записи на джаз дуети на Ела Фицджералд и Луис Армстронг. Помня, че се почувствах неудържимо привлечена от тази музика още с първите тонове, които прозвучаха. По-късно завърших Националната музикална академия „Панчо Владигеров”. Още докато следвах, пеех в столични клубове. Тогава работех с различни групи – „Дърти пърчис”, „Инфинити”, „Форте”. Имах и своя формация, която се наричаше „Хамелеон”. Беше много хубаво време, преживяхме прекрасни моменти на сцената.”
След като завършва академията, Мая започва да пътува като солистка на различни групи. Няколко години странства из Европа и Азия. Попада в Сингапур и решава да се установи там. Тъй като новите й колеги трудно произнасят фамилията й, Мая оставя само последните четири букви. Така се появява артистичното име Мая Нова. Сега преподава пеене в „LaSalle College of the Arts”, както и в няколко други училища. Пее в различни джаз клубове, изнася концерти.