Rođen je 25. jula 1978. godine u Beogradu. Iz prvog braka ima kćerku Mateu, a u decembru 2014. Nikolina i Vidoje su dobili kćerku Unu Sofiju.
Živjeli su na relaciji Beograd – Zagreb. Par se vjenčao u septembru 2013. godine u Monte Karlu. Vidoje Ristović je u Beogradu završio osnovnu i srednju školu, te stekao diplomu historičara umjetnosti. Potiče iz bogate porodice.
Njegov otac, Viktor Ristović, poznatiji po nadimku Miša Grof, decenijama se bavi trgovinom umjetninama i antikvitetima.
Vidoje i Nikolina prvi put su se sreli u Dubrovniku, potom u Crnoj Gori, a u Beogradu su shvatili da između njih postoji neka “hemija”. Svoju vezu su objelodanili u septembru 2012. godine, kada su ih paparaci „ulovili“ na jednom beogradskom splavu, a godinu kasnije vjenčali su se. prenosi ekskluziva