Iako svoj privatni život ne eksponira u javnosti, Stoja Novaković 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, 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ć’, iako se nisam ni malo povrijedila. 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. (Naj portal)