'Nikola Kojo galantan pri prekidu', pisalo se 2007. godine, a spomenuti naslov odnosio se na vijest da je bivšoj partnerici poslije prekida navodno ostavio stan u kojem su zajedno živjeli.
Narodna izreka da se kašalj i ljubav ne mogu skriti potvrđena je i u slučaju popularnog glumca, poznatog po tome što rijetko daje intervjue, a još rjeđe priča o privatnom životu.
Kada se u siječnju 2007. godine na premijeri filma 'Crni Gruja i kamen mudrosti' pojavio s manekenkom Aleksandrom Đurić, za dobro upućene to je ujedno značio i kraj desetogodišnje romanse sa stomatologinjom Olgom Popović.
Iako su cijelo desetljeće uživali u ljubavi, ni Olga ni Nikola nisu pokazivali želju eksponirati se u medijima. Štoviše, mnogi nisu ni znali da je omiljeni glumac, koji je u mlađim danima slovio za miljenika ženskog dijela publike, u ozbiljnoj vezi.
Aleksandra je preko noći promijenila njegov život. Tada 38-godišnji glumac zaljubio se u dvanaest godina mlađu ljepoticu i već nakon osam mjeseci veze odveo ju je pred oltar. Imali su skromno vjenčanje u Beogradu u rujnu 2007. godine te zajedno imaju troje djece.
Javnost je lijepu Aleksandru imala prilike vidjeti i u spotu Zdravka Čolića za pjesmu 'Moja draga'.