Vest da je Stoja pokušala da ubije partnera uzdrmala javnost: Pevačica se oglasila i o napadu nožem rekla samo jedno!
Nakon što je 2000. snimila album sa pesmom ''Samo'' za njom je nastala opšta pomama domaćih medija. Svi su se utrkivali da o crnokosoj, rasnoj pevačici saznaju pikanterije. U jednom listu osvanula je informacija da je osuđena na četiri zatvora u Nemačkoj, jer je navodno bivšeg dečka iz ljubomore izbola nožem i nanela mu povrede.
Stoja je prvi i poslednji put progovorila na ovu temu pred čuvenim voditeljem Milovanom Ilićem Minamaksom. On ju je u emisiji Grand show 2001. pitao da li je istina da je bila osuđena zbog pokušaja ubistva hladnim oružjem, a onda je Stoja dala odgovor:
- Pa šta da kažem? Mogu samo da se nasmejem na tu glupost. Ja u životu nisam mrava zgazila, a kamoli da izbodem nekoga. To nije istina. To govorim sada i nikada više - demantovala je tada pevačica da je pokušala da ubije bivšeg dečka.