Voja Nedeljković, poznat srpski voditelj, već dugi niz godina pokušava uspostaviti ravnotežu između svoje profesionalne karijere pred kamerama i svog privatnog života izvan javnosti. Tijekom više od dvadeset godina, svjedoci smo bili njegove prisutnosti na različitim televizijskim programima, no detalji o opsegu njegovih profesionalnih angažmana ostaju relativno nepoznati. Unatoč dugogodišnjem posvećenju izgradnji uspješne voditeljske karijere, Voja je uspio stvoriti snažnu i stabilnu obitelj. Suprugu Maju upoznao je slučajno, a njihova veza ostala je čvrsta tijekom godina.
Voja rijetko govori o svom privatnom životu u javnosti, ali poznato je da je već dugi niz godina u braku s Majom, zanosnom liječnicom koja je sedamnaest godina mlađa od njega. Uživaju u dubokoj međusobnoj privrženosti, a Voja bez ustručavanja dijeli svoju sreću sa svojim obožavateljima putem društvenih mreža. U jednom od svojih govorničkih nastupa, Voja je podijelio priču o tome kako je slučajno upoznao Maju na Trećem programu, gdje je nekada radio. Njihova veza dodatno se razvila na događaju koji je prvotno trebao voditi Dejan Pantelić, ali je Voja preuzeo tu ulogu.
Zanimljivo je napomenuti da bi Dejan i spikerka mogli biti u braku danas da nije bilo tog slučajnog događaja. Nakon tog susreta, Voja i Maja često su razgovarali i započeli su romantičnu vezu koja je brzo napredovala. Nakon samo nekoliko mjeseci zajedničkog života, rodio im se sin Đorđe. Dok je Voja pričao o svojoj prošlosti, dijelio je kako je u trenutku kada su se prvi put vidjeli, odmah znao da će ona biti njegova ljubav za cijeli život. Nedugo nakon što su potpisali svoje zavjete, dobili su blagoslov dolaskom sina, čime su njihova radost i sreća bili dvostruko veći.
Prema Vojinim riječima, dok je Maja boravila u inozemstvu, odlučili su se ne pridržavati društvenih normi koje nameću da vjenčanje slijedi nakon potpisa brakorazvodnih papira. Umjesto toga, odlučili su službeno objaviti svoju vezu i samo sedam dana nakon te odluke potpisali su potrebne dokumente. Njihovo vjenčanje održalo se 7. kolovoza, a samo tri dana kasnije, 10. istog mjeseca, rodio im se sin Đorđe. Voja često koristi humorističke dosjetke kako bi opisao svoj bračni status i na pitanja prijatelja odgovara duhovito – “Četvrtak je! Danas mi je slobodan dan, slučajno četvrtkom, koji inače nije poznat po posebnim događanjima.” Voja se često šali na svoj račun i svojim hirovima, kao što je primjerice da je odlučio vjenčati se u bijelom lanenom odijelu i papučama, te se našalio da je “vjenčan kao postolar.”
