Od njega je mlađa 18 godina, a muškarce baca u trans gdje god da se pojavi: Supruga Voje Nedeljkovića je toliko zgodna da ćete ostati bez daha !!

Popularno glazbeno natjecanje Zvezde Granda u svakom je slučaju najgledanije natjecanje ove vrste u našoj regiji, pa nije ni čudo što je vodeći par na ovom natjecanju postao izuzetno popularan u našoj regiji. Svi poznaju voditeljicu, Sanju Kuzet, koja privlači njezinu pažnju svaki put kada se pojavi na velikoj pozornici, a većina muškaraca odmah će se složiti s nama da je u svakom slučaju jedna od najatraktivnijih žena na domaćoj pozornici.

Međutim, Voja Nedeljković već nekoliko sezona podržava je na ovom natjecanju, a kad je u pitanju Voja, nema sumnje da je riječ o izuzetno karizmatičnom čovjeku koji pomaže i kandidatima i njihovoj obitelji da lakše prevladaju sav stres koji ovaj natječaj ima zna kako donijeti. Zaista je dobar u svom poslu, pa je s razlogom bio zaposlen u Grand produkciji dugi niz godina.

Kada je u pitanju njegov privatni život, većina nije svjesna pretjeranih detalja. Ono što većina ne zna je da Voja ima suprugu koja je osamnaest godina mlađa od njega. Zove se Majaa, a Voja i ona zajedno su već petnaest godina, a voditelj otkriva da im razlika u godinama nikad nije bila glavna prepreka.

Inače Maja je diplomirala na Medicinskom fakultetu, a trenutno je zaposlena kao ljekar u Zavodu za transfuziju krvi.