Jedan od najvećih šmekera i džentlmena na estradi je definitivno Nedeljko Bajić Baja. Po Baji se jednostavno vidi da je pravi galantni gospodin, koji i sa pjesmama to pokazuje cijelo ovo vrijeme svoje karijere. On ima prelijepe pjesme, koje su otpjevane sa dušom, što prepoznaju i obožavaoci, kojih ima stvarno dosta, a među kojima je najviše ženski pol.
O svom privatnom životu Baja rijetko pa gotovo i nikad ne priča. Tokom svoje karijere nije imao nikakvih skandala, a ljudi koji ga poznaju kažu da je pravi porodični čovjek.
Ono što malo ko zna je to da je Baja u braku sa prelijepom djevojkom Ivanom iz spota ”Mokra do kože”. Njih dvoje su se tada i upoznali, a poslije ostvarili emotivnu vezu, iz koje se izrodilo dvoje djece Marko i Milica.
Kada su novinari pitali Baju zašto krije svoj privatni život, on im je kratko odgovorio da ništa ne krije, ali da nema potrebu prezentovati svoj život javnosti.