Nedeljko Bajić Baja oduvek važi za pevača koji uspeš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, želela je da svoj život živi daleko od radoznalih pogleda, u čemu je i uspela.
Ipak, poznato je da je Baja bio u braku sa 19 godina mlađom Ivanom, koja je bila zvezda 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 pevaču dvoje dece, sina Marka i ćerku Milicu.
Podsetimo, 2013. godine u javnost su isplivale informacije da je Baja u srećnoj vezi sa Ivanom koju je upoznao na snimanju spota za pesmu “Mokra do kože”.
Nedeljko se posle nekoliko meseci zabavljanja tada venčao sa 19 godina mlađom devojkom, dobili su sina Marka i ćerku Milicu i živeli su skladno sve do pre četiri godine, kada su počele nevolje koje su se okončale razlazom.