Nedeljko Bajić Baja, poznat po decenijama dugoj karijeri na estradi, oduvijek je brižljivo čuvao svoju privatnost, pa se o njegovom ličnom životu zna vrlo malo. Iako je bio u braku s atraktivnom plavušom Ivanom, koja se pojavila i u jednom njegovom spotu, njihova veza i kasniji razvod ostali su daleko od medijske pažnje.
Ivana, 19 godina mlađa od Baje, i on razišli su se tiho i dostojanstveno, bez javnih sukoba. Njihov prijatelj je jednom prilikom izjavio da su oboje odlučili da razloge rastanka zadrže za sebe, prvenstveno kako bi zaštitili svoju djecu, koja su nakon razvoda ostala da žive s majkom. Iako više nisu u braku, Baja je zadržao aktivnu ulogu u životu svoje djece i trudi se da im ništa ne nedostaje.
Pjevač nikada nije javno potvrdio ni demantovao ove navode, ali je u jednom intervjuu istakao kako ne želi da njegova porodica bude izložena javnosti, jer smatra da postoji jasna granica između posla i privatnog života.
Komšije koje žive u blizini otkrile su da Baja uglavnom živi sam, da vodi zdrav život i često trči po kraju. Iako ga rijetko viđaju u društvu porodice, opisuju ga kao kulturnog i nenametljivog susjeda. Navode i da često provodi vrijeme u obližnjem restoranu s prijateljima, te da ga redovno posjećuje jedan blizak saradnik koji mu pomaže u svakodnevnim obavezama.
Bez obzira na to što se u posljednje vrijeme povukao sa javne scene, Baja i dalje ima vjernu publiku i ostaje prepoznatljiv po svojim hitovima koji su obilježili brojne generacije.
