Bilo je to 1989. godine kada je prvi put upoznala Zorana Šijana, sudbonosni susret koji je doveo do dolaska njihovo dvoje djece, Zorana i Mirka. Nadalje, iz prethodne zajednice sa skladateljem Radetom Vučkovićem, dobila je kćer Jelenu, koja je odlučila krenuti sličnim putem kao i njezina majka. Odnos Goce Božinovske i Šijana karakterizirali su stalni preokreti.
U jednom konkretnom slučaju ispričala je priču o svom susretu sa Zoranom i njihovom brzopletom spajanju koje se dogodilo u samo 48 sati. “U društvu kćeri Jelene imala sam prekrasnu priliku uživati na moru sa Zlatom Petrović i njezinim sinom Mikijem.
“Dok sam uživala u ručku u Herceg Novom, imala sam zadovoljstvo upoznati Zorana. Kasnije te večeri, Šijan i ja smo donijeli zajedničku odluku da se nađemo na piću, što je označilo početak veze. Ljubav je odmah obuzela naša srca kada su nam se pogledi isprepleli. U samo dva dana međusobne prisutnosti, postigli smo dubok i trajan dogovor da se na neodređeno vrijeme posvetimo jedno drugome.”
Odluku o preseljenju i suživotu s njim donijela je pjevačica. Ispričala je okolnosti njihovog susreta, otkrivajući da i ona i Zlata nisu svjesne njegovog pravog identiteta. Prije ovog sudbonosnog susreta nije ni slutila ni prepoznavala njegovo postojanje.
