Bivša devojka Nikole Koje uspela je da ostane anonimna tokom decenije dok je bila sa glumcem. Dok je važio za ozbiljnog čoveka, možda čak i za najpoželjnijeg čoveka na javnoj sceni u zemlji, oduševila ga je zubarka Olga Popović. Ona se pokušala kriti od javnosti koliko god je to bilo moguće, ali ipak nije prošla neprimjećena.
Pozorišni umjetnik je nastavio vezu sa zadivljujućom brinetom, a njene fotografije su se, nažalost, pojavile u medijima tek 2007. godine. Preko noći je odlučio da prekine vezu i okrene se manekenki Aleksandri, u koju se brzo zaljubio i dobio tri ćerke, od kojih nije znao koja mu je najlepša. Bivša devojka Nikole Koje iznenada je smenjena, ali je navodno imala finansijsku korist od razlaza. Odnosno, glumac joj je ostavio stan u kojem su zajedno živjeli.
Navodno je uzeo samo potrepštine i otišao ne osvrćući se, ne dajući mnoga objašnjenja i vjerovatno je bilo bez svađa. Oženio je prelepu plavušu prelepih plavih očiju koja se, kao i prethodne parterke glumca, klonila medija. Nije bila zainteresovana za publicitet. Na trenutak je Nikolina najstarija ćerka htela da bude u centru pažnje.
Otvorila je TikTok, ali kada bi mediji koristili njeno ime da bi iz dana u dan dospeli na naslovne strane, roditelji bi to ugušili u korenu. Druge dvije nasljednice nikada nisu viđene u javnosti, ali ljudi koji su u odnosu s glumcem tvrde da su iste majka. Nikola je ponosan na svoje tri bebe, a kada ih pogleda, ne može reći da je loše postupio kada je odustao od dugogodišnje veze sa Olgom.
