Nedeljko Bajić Baja, popularni pop-folk pjevač, potječe iz okoline Jajca u Bosni i Hercegovini. Iako je odrastao u skromnim uvjetima bez očinske figure, njegova majka je bila ključna u odgoju njega i njegove braće i sestara. U svojoj prošlosti, Baja je imao i malo poznat brak s atraktivnom plavušom, koji nije privukao veliku pažnju javnosti. Nakon odluke da nastavi glazbenu karijeru, Baja se preselio u Novi Sad, gdje je 1992. godine predstavio svoj prvi album.
Njegov debi album privukao je pažnju javnosti i postao temelj njegove glazbene karijere. Njegov jedinstven vokalni stil i impresivne izvedbe na pozornici hipnotiziraju publiku. Iako se drži tajanstvenosti kada je u pitanju njegov osobni život, Baja izbjegava otkrivanje intimnih detalja medijima.
Malo se zna o njegovim prošlim ljubavnim vezama i emotivnim susretima, ali postoji misterij da je Baja zapravo oženjen muškarcem. Navodno se vjenčao s privlačnom plavušom koja se pojavila u jednom od njegovih glazbenih spotova. Prema medijskim izvještajima, njihova veza je bila trenutna, ali se s vremenom produbljivala sve dok nisu odlučili učvrstiti je kroz brak. Tijekom njihove veze, dobili su dvoje djece, sina i kćer.
U medijima se često spekuliralo o navodnom prekidu između pjevača i Ivane, ali ta informacija nikad nije bila potvrđena. Nedavno je pjevačica u intervjuu u talk showu govorila o svojem privatnom životu, priznajući izazove održavanja privatnosti u industriji pop glazbe. Nakon razvoda, navodno je skrbništvo nad djetetom pripalo Ivani, ali su uspjeli održati prijateljski odnos. Baja također ističe svoju ljubav prema svojoj djeci, sinu Marku i kćeri Milici, te naglašava da je mnogo informacija o njegovom životu preneseno iz drugih izvora.
