Na domaćoj estradi postoji veliki broj pjevača i pjevačica koji pokušavaju da se probiju i da postanu poznati ali u većini slučajeva imaju jedan ili dva hita i nakon toga padnu u zaborav. Postoji naravno i nekolicina njih koji iza sebe imaju veličanstvene karijere koje traju ne godinama nego decenijama i koji i dan danas imaju nastupe za koje se traži karta više.
Jedan od njih je i Nedeljko Bajić Baja koji se pored uspjeha u poslu mogao pohvaliti i svojim porodičnim životom odnosno brakom koji je bio izuzetno skladan. Njegova supruga nije se pojavljivala često u javnosti i malo ko je znao kako ona izgleda ali je mnoge šokirala vijest od prije 4 godine a koja je glasila da se poznati pjevač razvodi.
Od 2013. godine Baja se zabavljao sa Ivanom koju je upoznao na snimanju spota za pjesmu Mokra do kože i koja je od njega mlađa skoro dvadeset godina. Iako je u pitanju bila ljubav na prvi pogled ona nije potrajala i kako kažu njima bliski ljudi razišli su se mirno bez velikih svađa i drama i ostali su u korektnim odnosima.
Baja nikada nije bio od onih koji svoj privatni život vole da izlažu javnosti tako da ni sada nije napravio izuzetak i pretpostavlja se da o razlozima razvoda nikada nijedno od njih dvoje neće govoriti javno. Par ima dvoje zajedničke djece kćerku Milicu i sina Marka koji su ostali da žive sa svojom majkom ali pjevač i dalje brine o njima i redovno ih viđa te i njima ali i bivšoj supruzi omogućava lagodan život.