Svoj prvi album “Kako je meni sada” izdala je 1998. godine u izdavačkoj kući Lazarević prodakšn.
Poslije toga je snimala za Grand produkciju te ubrzo postala jedna od najpopularnijih i najprepoznatljivijih pjevačica na Balkanu.
Od 2016. godine je snimala za BN mjuzik, pa se vratila u Grand produkciju. Ipak, ono što svi znamo je činjenica da je pjevačica cijelog života bila najavljivana kao “Stoja” bez prezimena.
Njeno pravo prezime je Novaković, a razlog zbog kog je krila ovu informaciju je da bi je ljudi lakše zapamtili kao originalniju i upečatljiviju.
(Express/Espresso)