Nedeljko Bajić Baja karijeru gradio kvalitetnim pjesmama i glasom, a ne iznošenjem privatnosti u medije. Iz tog razloga mnogi ne znaju detalje iz njegovom emotivnog života, pa i to kako izgleda žena koja mu je rodila dvoje djece. Mediji pisali su 2013. godine da je uplovio u vezu sa plavokosom Ivanom, koja krasi spot za njegovu pesmu “Mokra do kože”. Prema pisanju medija, između Baje i Ivane sijevnule varnice na snimanju ovog spota, te da su ubrzo ušli u emotivnu vezu, a kasnije su se i vjenčali. Ove godine iznenadila je javnost vest da, kao što se u tajnosti vjenčao, isto tako Baja i razveo. Pjevač ova pisanja nikada nije potvrdio. Baja je prilikom gostovanja u jednoj emisiji pričao o tome zašto porodicu krije od javnosti.
– Pa kako može dijete da se sakrije? Moj sin Marko uskoro puni dvije godine, a za koji dan dobićemo i djevojčicu – Milicu. Znate, mnogo toga je dosad o meni objavljivano po sistemu rekla-kazala. Mene niko ništa nije konkretno pitao, niti sam ja o tome pričao. A imam utisak da mnoge istina i ne zanima. Ne mislim na moje obožavaoce, jer oni o meni znaju sve što treba, a ja nemam namjeru da koristim medije da bih se s pojedincima sviđao – ispričao je svojevremeno
