Pevačica je 1989. godine upoznala svog bivšeg supruga, kik-boksera i vođu Surčinskog klana Zorana Šijana.
Ona je otkrila da su se upoznali na jednoj plaži u Herceg Novom i da se ljubav između njih rodila odmah.
Posle susreta na plaži su otišli na večeru, prilikom rastanka nisu razmenili brojeve, a jedino što je Zoran znao je da se ona sa odmora vraća tri dana kasnije. On ju je sačekao na aerodromu i nakon druge večeri koju su proveli zajedno ju je zaprosio i ona je pristala.
Goca je u jednom intervjuu njihovu ljubav nazvala "nenormalnom", ali i otkrila da ju je pratila velika ljubomora i na kraju dočekala velika patnja.
Goca i Zoran su dobili kćerku Zoranu i sina Miroslava. Godine 1996. Zoran je ostavio Gocu i decu zbog njihove komšinice Gorane, za koju je pevačica tvrdila da su jako dobre prijateljice. Gorana je Zoranu kasnije rodila sina Vukašina, a Božinovska je bila iskrena kada je reč o toj situaciji:
"Ta žena mi je uništila porodicu. U stvari, uništila mi je ceo život. Bilo je teško, ali ne vraćam se na staro. Odlučila sam da više ne trošim vreme i živce na nepotrebne stvari. Treba se radovati, a ne tugovati i vraćati film u prošlost. Uvek 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 za medije svojevremeno.
Tri godine kasnije, 27. novembra 1999. Šijan je ubijen na uglu ulica Nemanjine i Svetozara Markovića u centru Beograda. On je u svom automobilu stajao na semoforu kada je na njega pucano iz drugog automobila. Taj hitac je bio smrtonosan, a njegovo ubistvo nije razjašnjeno ni dvadeset godina kasnije.
Posle njegove 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 deci je dao kuću, a Gorani i njenom sinu Vukašinu stan na Bežanijskoj kosi.