Njen muzički prvenac "Kako je meni sada" ugledao je svetlost dana na samom zenitu 20. veka, a ona je tada izgledala potpuno drugačije.

Stojanka Novaković Stoja je punu deceniju pre ulaska u studio nastupala po klubovima i kafanama, gde je izgradila ime, ali i stekla određenu publiku koja nije propuštala njene nastupe.

Danas Stoja iza sebe ima 11 albuma i jako veliki broj hitova.