Nedeljko Bajić Baja oduvijek glasi za pjevača koji uspješno krije svoj privatni život od javnosti te je njegova ženidba, ali i razvod za javnost dugo bila tajna.
Naime, bivša supruga Nedeljka Bajića Baje, baš kao i on, htjela je svoj život živjeti daleko od radoznalih pogleda, u čemu je i uspjela.
Ipak, poznato je da je Baja bio u braku s 19 godina mlađom Ivanom, koja je bila zvijezda njegovog spota 'Mokra do kože'.
Youtube/Screenshot
Godine 2018. par je stavio točku na svoj brak, a bivša supruga Nedeljka Bajića Baje rodila je pjevaču dvoje djece, sina Marka i kćer Milicu.