Za Gocu Božinovsku se jako dobro zna, da je zajedno sa Cecom u skoro istom terminu ušla u emotivne veze. Ono što je karakteristično je to, da su njih dvojica u to vrijeme bili jedni od najžešćih beogradskih mafijaša. Obojica su poginuli od metka, a nijedna od njih dvije nakon toga se više nisu udavale.
Život Goce Božinovske godinama je predmet pažnje javnosti.
Na vrhuncu svoje karijere Goca Božinovska doživjela je neviđenu ljubav. Bilo je to 1989. godine kada su joj se putevi ukrstili sa Zoranom Šijanom, a njihova veza rezultirala je rođenjem dvoje djece, Zorana i Mirka. Goca je prije toga iz prethodnog braka sa kompozitorom Radetom Vučkovićem dobila kćerku Jelenu, koja je krenula majčinim stopama. Ljubavna priča Goce i Šijana toliko je izuzetna da bi lako mogla biti radnja nekog filma. Unatoč Šijanovoj reputaciji žestokog momka, pokazao se kao sušta suprotnost. Goca je svojevremeno ispričala kako su se upoznali i kako su se samo dva dana kasnije vjenčali.
Tijekom putovanja na more s mojom kćeri Jelenom, Zlatom Petrović i njenim sinom Mikijem, otišli smo u Herceg Novi na divan ručak. Tamo sam imao zadovoljstvo upoznati Zorana i naša veza je bila trenutna. Šijan i ja smo se kasnije te večeri dogovorili da se nađemo na piću i od tog trenutka sve se promijenilo. Ljubav nas je obuzela od samog početka. U roku od samo dva dana donijeli smo duboku odluku da ostatak života provedemo zajedno. Bez oklijevanja sam spakirala svoje stvari i krenula u novo poglavlje, dijeleći život s njim”, podijelila je pjevačica osvrćući se na neobičan razvoj događaja.
Pri prvom susretu ni Zlata ni ja nismo znali tko je Zoran. Bio mi je potpuni stranac, jer nikad prije nisam čuo za njega. Isto tako, nije znao za moju pjevačku karijeru, jer sam u to vrijeme tek trebala steći popularnost. Na početku naše veze Zlata je dvojila oko naše veze, bojeći se da se ona prebrzo razvila. Brinula se da će naša veza ugroziti njezino prijateljstvo sa mnom, jer smo bili nerazdvojni. No, kako je vrijeme prolazilo, ona i Šijan su se neočekivano zaljubili, doživjevši ljubav duboku poput one prvih roditelja. Put Goce Božinovske i Šijana bio je buran, ali pun ljubavi sve dok na kraju nisu odlučili raskinuti brak. Otkriće njegove nevjere s Goranom, Gocinim najbližim prijateljem od povjerenja, srušilo je temelje povjerenja između njih.
Njihova je veza ostala čvrsta zahvaljujući zajedničkoj djeci, a prema riječima same pjevačice, nakon razvoda zapravo su bolje funkcionirali nego u posljednjim godinama braka. O svom bivšem suprugu govori pohvalno, opisuje ga kao najboljeg supruga i oca, koji uvijek brine o njihovim potrebama i vodi zdrav način života. Iako je Šijan posljednje godine života proveo s Goranom i njihovim sinom Vukašinom, Goca ističe da svoju djecu nikada nije branila da održavaju vezu s polubratom. Dapače, bliski su i često se druže, a Vukašin je posebno vezan za starijeg brata Mirka. Iako su se razišli, nastavili su jedno drugom biti podrška, a Šijan je uvijek bio uz Gocu i njihovu djecu. U tom su razdoblju pronašli bolju dinamiku nego u posljednjoj godini braka.
Da sam bio svjestan tragičnog ishoda koji ga je čekao 1999. godine, dopustio bih mu da krene svojim putem bez ikakve krivice na njega. Nažalost, sada čeznem za njim što je iskusio društvo više žena. Bio je doista izvanredan pojedinac, nije zaslužio ništa osim najboljeg što je život mogao ponuditi. Nažalost, napustio je ovaj svijet u nježnoj dobi. Njegov mi je odlazak donio ogromne poteškoće, iako radije ne ulazim u detalje tog bolnog poglavlja.
