Ona je već više od 10 godina u braku sa Igorom Jovanovićem, arhitektom, kog nije pokazivala u javnosti.
– Dugo opstajemo kao supružnici jer smo puni razumijevanja jedno za drugo. Rekla bih da su razumijevanje, ljubav i poštovanje ono što nas održava sve ove godine. To je recept za mlade ljude koji žele da stupe u bračne vode ako žele da imaju kvalitetan brak, normalan, da imaju svu slobodu ovog svijeta i da zaista uživaju u jednom harmoničnom odnosu sa svojim partnerom – rekla je Stoja prije nekoliko godina.
Stoja je istakla da je Igor vrlo pažljiv i da joj stalno kupuje poklone i priređuje iznenađenja.
Novakovićeva nikada nije krila da je njena veza sa Igorom vrlo turbuletna i da je zbog njega činila razne ludosti. Ona se jednom zaletila u betonski zid kako je ne bi ostavio.
– Zalitila sam se kolima pravo u zid, znala sam da on na to neće biti ravnodušan. Naravno, upalilo je i pomirili smo se. Nisam se povrijedila, ipak sam tempirala kako ću to da uradim. Oštetila sam auto, ali nije mi žao. Znala sam da će sigurno doći da mi pomogne, a onda ga je čekala zamka: ostajanje kod mene – ispričala je Stoja prije nekoliko godina, prenosi “Alo!“.