Pjevačica se družila sa ženom s kojom ju je prevario pokojni suprug.
Pjevačica Goca Božinovska 1989. godine upoznala je kik-boksera i vođu takozvanog Surčinskog klana Zorana Šijana. Sreli su se na plaži u Herceg Novom, a Goca je jednom prilikom ispričala da su posle susreta na plaži izašli na večeru, a ljubav se desila odmah.
Nakon susreta su se rastali, a da nisu razmijenili brojeve. Jedino što je Zoran znao jeste da se pjevačica vraća s odmora tri dana kasnije, pa je riješio da se ponovo sretnu i dočekao ju je na aerodromu. Nakon tek druge večeri koji su proveli zajedno zaprosio ju je i Goca Božinovska je pristala.
Folk zvijezda je u jednom intervjuu priznala da se među njima desila "nenormalna ljubav", praćena velikom ljubomorom, a na kraju i patnjom.
Dobili su su ćerku Zoranu i sina Miroslava. Godine 1996. Zoran je ostavio Gocu i djecu zbog njihove komšinice Gorane, za koju je pjevačica tvrdila da su jako dobre prijateljice. Gorana je Zoranu kasnije rodila sina Vukašina, a Božinovska je pričala:
"Ta žena mi je uništila porodicu. U stvari, uništila mi je cio život. Bilo je teško, ali ne vraćam se na staro. Odlučila sam da više ne trošim vrijeme i živce na nepotrebne stvari. Treba se radovati, a ne tugovati i vraćati film u prošlost. Uvijek sam bila tolerantna i praštala, pa tako i njoj. Oprostila sam, ali nisam zaboravila. Jedno je sigurno, moj Zoran je bio uz mene do kraja", rekla je Goca medijima svojevremeno.
Tri godine nakon toga, tačnije 27. novembra 1999. godine u 1.30 Zoran Šijan je ubijen u centru Beograda. Dok je sjedio u svom automobilu i čekao zeleno svijetlo na semaforu na njega je pucano iz drugog automobila. Taj hitac je bio smrtonosan, a njegovo ubistvo nije razjašnjeno ni dvadeset godina kasnije.
Posle Šijanove smrti Gorana je tužila Gocu i tražila trećinu njegove kuće u Surčinu. Mirko Šijan, Gocin bivši svekar, njoj i djeci je dao kuću, a Gorani i njenom sinu Vukašinu stan na Bežanijskoj kosi.