Voja je svoju suprugu upoznao na Trećem kanalu gdje je i sam radio svojevremeno, a bliži kontakt uspostavili su na manifestaciji koju je umjesto Voje trebalo da vodi Dejan Pantelić.
– Možda bi sada Deki bio u braku sa njom – rekao je uz osmijeh Nedeljković u emisiji “Od A do Da” i dodao:
– Od te manifestacije smo se narednih par mjeseci učestalo čuli i započeli vezu.
Voditelj ističe da se njihov odnos jako brzo razvijao, poslije samo par mjeseci počeli su da žive zajedno, a i njihov sin se rodio nedugo zatim.
– Kada je Maja ostala u drugom stanju, nismo bili po principu da moramo da pravimo svadbu. Mi smo naš potpis stavili na papir sedam dana nakon što smo odlučili da vezu ipak ozvaničimo – govori on.
Budući da su se oni vjenčali 7. avgusta, a sin Đorđe je na svijet došao 10. u istom mjesecu, često se šale i kažu da je on “atomska beba”, napravljena za tri dana.
Još jedna zanimljivost koja je obilježila njihovo vjenčanje jeste dan kada su izgovorili sudbonosno “Da”.
S obzirom na to da su ga prijatelji često pritiskali pitanjem “Kada ćeš da se ženiš”, on je često u šali odgovarao svima – U četvrtak.
– To je jedan od rijetkih dana kada ja ne radim, a i glup je dan, ništa se ne dešava četvrtkom, pa da popunimo dan. I bi četvrtak, što je najinteresantnije – prisjeća se on.
Voja često ima šale i na svoj račun, pa imajući u vidu da je na vjenčanju nosio bijeli laneni komplet i papuče, za sebe kaže da je kao papučar ušao u brak, piše “Pulsonline“.