Iako svoj privatni život ne eksponira u javnosti, Stoja je ispričala jednu situaciju iz perioda kada je bila na početku veze sa sadašnjim suprugom.
Naime, oni su se posvađali i raskinuli, a Stoja je tada došla na ideju da napravi jednu ludost kako bi se pomirili.
– Moj muž i ja smo se na početku veze zakačili, kao završavamo priču. Ode on čovjek, niti me zvao da pita ni kako sam ni šta sam, a ja tek položila vožnju. Odem ja s drugom na piće, vraćamo se, bila sam trijezna, ja ne pijem, i razmišljam kako da napravim scenu da on bude džentlmen, a ja jadna u tom trenutku i da se nekako pomirimo – počela je pjevačica koja je zatim napravila filmsku scenu zbog ljubavi:
– Ja nov auto u zid udarim, bam, i zovem ga telefonom i kažem: ‘Upomoć’, i onda je on došao. Ja sam dosta originalna i luda, kada nešto hoću, a neću da molim, ja ću uraditi nešto nenormalno da bi došlo do toga da se vidimo, a kada smo oči u oči lako je to – priznala je Stoja.
Danas jedna od najboljih i najpoznatijih pjevačica narodne muzike nije ni sanjala da će biti broj jedan u folku s obzirom da je od malena najviše uživala u pop i rok muzici.
– Ušla sam u narodnjake iako nisam slušala sve to. Krenula sam za novcem i onda je tako sve spontano dalje išlo. Svakako ženi u estradnom svijetu nije uvijek lako. Imala sam jasan cilj i mislim da danas, kad se okrenem i pogledam, mogu da kažem da sam ga ostvarila. To je jedan miran i lijep život, imam porodicu, imam karijeru i zarađujem onoliko koliko sam, kao klinka, maštala da imam- rekla je za domaće medije jednom prilikom.