Nedeljko Bajić Baja oduvijek važi za pjevača koji uspješno krije svoj privatni život od javnosti, te je i njegova ženidba, ali i razvod za javnost dugo bila tajna.
Naime, bivša žena Nedeljka Bajića Baje, baš kao i on, željela je da svoj život živi daleko od radoznalih pogleda, u čemu je i uspjela.
Ipak, poznato je da je Baja bio u braku sa 19 godina mlađom Ivanom, koja je bila zvijezda njegovog spota "Mokra do kože".
Godine 2018. par je stavio tačku na svoj brak, a bivša žena Nedeljka Bajića Baje podarila je pjevaču dvoje djece, sina Marka i ćerku Milicu.
Podsjetimo, 2013. godine u javnost su isplivale informacije da je Baja u srećnoj vezi sa Ivanom koju je upoznao na snimanju spota za pjesmu "Mokra do kože".
Nedjeljko se poslije nekoliko mjeseci zabavljanja tada vjenčao sa 19 godina mlađom djevojkom, dobili su sina Marka i ćerku Milicu i živjeli su skladno sve do prije četiri godine, kada su počele nevolje koje su se okončale razlazom.
