Svoj prvi album "Kako je meni sada" Stoja je izdala 1998. godine u izdavačkoj kući Lazarević prodakšn.
Posle toga Stoja je snimala za Grand produkciju te ubrzo postala jedna od najpopularnijih i najprepoznatljivijih pevač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 pevačica celog života bila najavljivana kao "Stoja" bez prezimena.
Njeno pravo prezime je Novaković, a razlog zbog kog je krila ovu informaiju je da bi je ljudi lakše zapamtili kao originalniju i upečatljiviju.
Autor: Nikola Žugić