Nedeljko Bajić Baja još prošle godine razveo se od Ivane, s kojom ima sina i kćerku, ali je to sve dosad uspješno skrivao.
Malo stvari iz privatnog života ovog popularnog pjevača iz regiona poznato je javnosti, iako je on na estradnoj sceni prisutan još od 1992. Rijetko je govorio o takvim temama, uvijek uz obrazloženje da njegove fanove zanima isključivo kakvu će pjesmu snimiti ili gdje će održati koncert.
Tako je bilo sve do 2013., kada se pročulo da će Baja u 45. godini prvi put postati otac, a da je izabranica njegovog srca izvjesna Ivana, manekenka koju je upoznao na snimanju spota za pjesmu "Mokra do kože".
Nedeljko se poslije nekoliko mjeseci zabavljanja tada vjenčao sa 19 godina mlađom djevojkom i živjeli su skladno sve do prošle godine, kada su počele nevolje koje su se okončale razlazom.