Sa njom je dobio dvoje dece.
Srpski košarkaš Novica Veličković godinama pokušava da sačuva privatni život od očiju javnosti, a nakon kraha prvog braka u njegovom emotivnom životu došlo je do potpunog preokreta.
Novica Veličković 2012. godine oženio se tadašnjom devojkom Oljom, sa kojom je do tada bio u vezi sedam godina.
Jedno drugom su se zakleli na večnu ljubav, planirali porodicu i isticali da se neizmerno vole, te je javnost kao grom iz vedra neba pogodila vest da se razvode nakon samo devet meseci braka. Iako je ova vest odmah dospela u medije, košarkaš nikada nije želeo da priča o tome za javnost.
Ubrzo nakon razvoda od Olje, Novica je pronašao sreću pored odbojkašice Vanje Matić. Poučen prethodnim iskustvom, košarkaš je u početku krio vezu sa Vanjom, ali zatim su odlučili da obelodane svoju ljubav.
Sa njom je dobio dvoje dece. Sina Jakova dobili su 2015, a godinu dana kasnije rodila im se ćerka Una.
Kako su svojevremeno istakli, još ne planiraju da ozvaniče svoju vezu jer im papir nije važan, a šta su rekli o porodici, kao i još Vanjinih fotografija, pogledajte u galeriji.