Dugogodišnji voditelj “Zvezde Granda” Voja Nedeljković već godinama je u sretnom braku sa 18 godina mlađom suprugom Majom.
Zajedno imaju sina, koji se zove Đorđe.
U jednom intervjuu Voja je kazao kako je u Maji pronašao osobu koja ga čini sretnim.
– U svakoj vezi emocije su na prvom mjestu, mada se i to iz godine u godinu mijenja. Mi ćemo ove godine proslaviti 15 godina zajedničkog života. Dobro funkcionišemo iako smo potpuno različiti. Ona je završila medicinu, radi kao ljekar u Zavodu za transfuziju krvi. Maksimalno je podržavam, baš kao što i ona poštuje posao kojim se bavim i upravo iz toga razloga nekada pristane da se pojavi na nekoj manifestaciji – kaže on.