Stoja je profesionalno je počela da se bavi pevanjem 1998. godine, a pogledajte snimak iz 1999. kada je žarila i palila na sceni uz jedan od svojih hitova.
Pevačica Stoja Novaković je godinama na estradi i sklona je promenama imidža, pa je nedavno imala kratku kosu, a sada opet nosi dugu. Njene transformacije su često do neprepoznatljivosti, a na društvenim mrežama se pojavio snimak koji datira iz vremena kada je bila na početku karijere.
Osim frizura, Stoja je menjala i svoju kilažu, pa bi višak kilgama ubrzo zamenila savršenim stasom, ali ipak u medijima priznaje da je najsrećnija kada sebi priušti ono što želi i kada ne mora da pazi na to kako izgleda, šta jede...
Poslednjih godina se podvrgla i nekim estetskim korekcijama i plastičnim peracijama, zbog kojih je često bila na meti kritika, a pogledajte kako je Stoja izgledala nekada, kada je bila puno mlađa i vitka, 1999. godine: