Tijekom cijele karijere Nedeljko Bajić Baja održavao je privatnost poput zmije s nogama. Dok je opće poznato da je do 2018. bio u braku s 19 godina mlađom Ivanom koja se pojavila u njegovom spotu za pjesmu “Mokra do gole kože”, puno toga ostaje nepoznanica. Par je dobio dvoje djece, a unatoč razvodu i dalje su u prijateljskim odnosima, a djeca žive s majkom. U želji da otkrijemo promjene u Bajinom ljubavnom životu, naša ekipa posjetila je njegov stan na Banovom brdu. Tamo su Bajini susjedi podijelili saznanja o pjevaču koji rijetko istupa u javnosti. Za njegovu su ženidbu doznali samo iz medija, a njegovu ženu i djecu nikada nisu vidjeli. Ipak, primijetili su da je Baja ljubazan i pun poštovanja susjed, te s njim nikada nisu imali problema.
Ima nešto neobično i zagonetno u njemu, a to je upravo on. Unatoč tome što ovdje živi dugi niz godina, vijesti iz novina otkrile su da se razveo godinu dana prije. Njegovu suprugu i djecu nismo niti jednom vidjeli, a evidentno je da nisu živjeli s njim na ovoj adresi. Što se zapravo događa, ovdje nitko pouzdano ne zna. Moguće je da ih je sakrio u Beču ili Bosni, jer i tamo ima imovinu. Bez obzira na to, nisu bili ovdje. Baja je aktivan pojedinac koji se bavi sportom i često ga se viđa ovdje. Prema riječima susjeda pjevača, on se trudi voditi zdrav način života, a na njenu priču nadovezala se još jedna stanarka ove zgrade izjavivši da ga nikada nije vidjela s obitelji.
Kad bolje razmislim, jedina osoba s kojom ga vidim je dečko koji ga godinama prati posvuda – onaj koji ga vodi gdje god treba. Obično ih ugledam ujutro i navečer jer sam ranoranilac. Kad smo kod njega, nemam ništa loše za reći – on je miroljubiva osoba koja izbjegava stvarati probleme. Ako se ukaže prilika, najbolje je nazvati ga na ljubazan način. Šteta što se povukao iz estrade jer je njegova glazba prilično dobra i popularna među djecom. Prema riječima njegovog susjeda, većinu slobodnog vremena provodi u obližnjem restoranu s prijateljima.
Osim toga, Baja je u razgovoru za Kurir napomenuo da svoju obitelj nikada nije tajio, ali nije s njom previše isticao. Kako dijete uopće može ostati skriveno? Moj sin Marko ima skoro dvije godine, a uskoro ćemo dočekati i našu kćer Milicu. Što se mene tiče, o meni kruže glasine, ali nitko se nije izravno raspitivao niti sam im se obraćao. Koliko sam shvatio, čini se da je veliki dio ljudi ravnodušan prema istini. Ne mislim na svoje simpatizere, oni su o meni već dobro obaviješteni i nemam sklonosti ulaziti u medijske sporove s pojedincima – poručio je Baja u navedenom razdoblju.
