Više puta se špekuliralo da je Stojanka Novaković imala estetske intervencije na svom licu.
Pjevačica je rekla da ona nije pobornik plastičnih operacija, pa da iako tvde da se ona "dorađivala" ona to vešto negira.
Stoja je bila gost jedne emisije u kojj je ispričala šta je ustvari tajna njenog mladog izgleda.
–Pa rekla bih da nisam ništa radila. Ja mnogo volim da spavam, tako da, eto, neka to bude moja tajna. Evo i sada poslije emisije idem malo da odmorim i tako se podmlađujem – rekla je pjevačica u emisiji "Press pretres".
Međutim, voditelj joj nije povjerovao, pa je uporedio sa Majom Nikolić koja je izjavila da grudi maže margarinom.