Iako je posle razvoda od Ane Kokić, u junu 2019. godine, njegov emotivni život bio pod velom tajne, prošlog leta priznao je da je u vezi sa Milicom i da je srećan jer je ponovo našao srodnu dušu.
Proslavljeni vaterpolista očigledno je slab na pevačice. Sa Anom u braku je proveo celu deceniju. Iako su važili za oličenje ljubavi i sklada, a dobili su i dve ćerke, Ninu i Teu, sreća nije potrajala.
Razvod je, malo je reći, šokirao javnost. No, ostali su u bliskim odnosima i o svemu su se lako dogovorili. Starateljstvo nad decom pripalo je Ani, a izvori bliski bivšem paru kažu da je Nikola otac kakav se samo poželeti može.
Spekulisalo se da je razlog okončanja braka preljuba, međutim u zajedničkom saopštenju tada su demantovali postojanje treće osobe i istakli da je među njima sve u najboljem redu.
“Zajedno smo doneli odluku da stavimo tačku na naš brak. Mi ćemo, posle svega, ostati u dobrim odnosima i zajednički vaspitavati naše ćerke”, rekli su tada.