Voditelj Voja Nedeljković poznat kao dugogodišnji voditelj emisije “Zvezde Granda”, u braku je sa čak 17 godina mlađom Majom, a u braku su već 15 godina.
Imaju sina Đorđa (14) i njihov brak je jedan od rijetkih koji je bez skandala i problema.
Maja radi kao doktorica u Institutu za transfuziju krvi Srbije. 
– Ona je u mnogim stvarima zrelija od mene, a u našem slučaju ne postoji sukob generacija. Ne volim stereotipe, pa sam i u poslu sarađivao i sa starijim i sa mlađim ljudima što smatram velikim bogatstvom. Mislim da, kao što svaki narod zaslužuje baš onakvog vladara kakvog ima, svaki muškarac, pa i ja, ima ženu kakvu zaslužuje – rekao je Voja
A ovako ona izgleda:
A onda prava bomba 
