Nedeljko Bajić Baja oduvijek je važio za pjevača koji je svoj privatni život uspješno skrivao od javnosti, a njegov brak i razvod dugo su bili tajna. Ipak, bivša supruga Nedeljka Bajića Baje, kao i on, želi da svoj život sačuva od znatiželjnih očiju, što joj i polazi za rukom. Međutim, poznato je da je Baja bio oženjen Ivanom, koja je bila 19 godina mlađa od njega i zvijezda njegovog spota “Mokra do kože”.
Par je 2018. godine prekinuo brak, a bivša supruga Nedeljka Bajić Baja pevaču je rodila dvoje dece, sina Marka i ćerku Milicu. Podsjetimo, 2013. godine pojavile su se informacije da je Baja u srećnoj vezi, a on i Ivan upoznali su se na snimanju spota za pjesmu “Mokri do kože”. Nakon nekoliko mjeseci zabavljanja, Nedeljko je oženio djevojku mlađu od sebe 19 godina, sa kojom je dobio sina Marka i kćerku Milicu, koji su živjeli skladnim životom do prije četiri godine, kada su počele nevolje koje su se završile u raskid. privatni život Nedeljko Bajić Baja rođen je 1968. godine u Šipovu. Od svoje devedesete godine živeo je u Zrenjaninu i Novom Sadu. Prema pisanju medija, on trenutno putuje na relaciji Novi Sad-Beograd-Beč. Iako je na domaćoj sceni više od 25 godina, jedan je od rijetkih pjevača koji svoj privatni život može sakriti od znatiželjnih pogleda tabloidnih novinara. U prvim danima njegove karijere, pored pesama, pažnju je privlačio i neobičan stil oblačenja. Ipak, Bah je oduvek bio ljubitelj odela, ali deo njegove karijere obeležila su odela jarkih boja, zbog čega ga mnogi opisuju kao “homofila”. Pevačica, sa druge strane, nikada nije obraćala veliku pažnju na ovakve radove.
Ali u jednom trenutku je to negirao. Baja retko komentariše bilo šta objavljeno u srpskim medijima. Mnogi se sjećaju njegovog džentlmenskog odgovora na primjedbe kolege Ace Lukasa, koji se nije ustručavao negativno komentirati muziku Nedeljka Bajića Baje. Kako bi “isprovocirao” Bahovu reakciju, novinar ga je zamolio da se izjasni o tome, a on je odgovorio da poštuje i voli Lucasove pjesme. To je ujedno bio i jedini put da je imao priliku da odgovori na ovakve komentare, jer je znao da ima prave odnose sa svakim kolegom i svakim medijem. U posljednje vrijeme rijetko se pojavljuje u medijima, ali čini se da to ne utiče na razvoj njegove karijere i slušanje objavljenih pjesama.
U jednom trenutku je za “AmiG Show” rekao da su ga kroz karijeru pratile bezbrojne glasine, uključujući i glasine da krije sina. Pevač je tada izjavio da nije imao razloga da krije svoju porodicu i da je tada bio u srećnoj vezi sa Ivanom kojeg je upoznao na snimanju spota za pesmu “Mokra do kože” i sa kojim je imao sina Marka. Marko je rođen 2013. godine, dve godine nakon što su Ivana i Nedeljko dobili ćerku Milicu. Često ističe da nema potrebe da se miješa u tuđe privatne živote i da bi barem od kolega i novinara trebao dobiti “isti stepen” recipročnosti. U rijetkom intervjuu govori o svojim pjesmama, nastupima, turnejama i sjajnim saradnicima na kojima je tako zahvalan.
