Kada je u pitanju jedan od najboljih i najpoznatijih glumaca u Srbiji to je svakako Nikola Koji, za kojeg se zna da svoj privatni život pokušava da sakrije od javnosti, a i zna da je već duže godina u braku sa jednom manekenkom. Ali, ono što je manje poznato jeste da je pre sadašnje supruge glumac bio u vezi koja je trajala nekih 10 godina te da je njegova bivša devojka nije nikada volela da se eksponira u javnosti.
Već 10 godina krije njen identitet i na svako pitanje da li ima devojku je davao odričan odgovor, jer je želio da sačuva intimu svoje partnerici. Sada se zna da je u pitanju stomatolog Olga, sa kojom je Kojo dugo delio i dobro i zlo, a priča se da je ova crnka bila toliko tolerantna preko Koji, da je skroz uvažavala njegovu sklonost da vodi boemski život. Kako kaže nju su njeni prijatelji redovono savetovali da bi trebala da prekine sa glumcem , alo da je ona to odbijala jer se nadala da će se Kojo promeniti, a spakovala je svoje kofere i napustila je stan u kojem su živeli skupa.
Tu je odluku donela još u vreme oko proslave Nove 2007. godine te nakon toga otputovala kod svog rođaka u Austrraliju i tu je provela praznike. Tako je glumac ostao sam u Beogradfu, iako je bio ludo zaljubljen u Olgu, jako brzo je našao utehu u 12 godina mlađoj manekenki.
Nakon svega nekoliko meseci od Olginog odlaska Nikola je upoznao sadašnju suprugu, manekenku rodom iz Sarajeva Aleksandru, te se jako brzo počeo da sa njom pojavljuje u javnosti, da bi se nakon tog venčali a u braku imaju 3 ćerke.
