Iako je vrlo rijetko prisutan na elektronskim medijima, Nedeljko Bajić Baja uživa itekakvu popularnost među poklonicima njegovih pjesama.
Po navedenom je specifičan, ali još po detalju koji zvuči pomalo čudno. Naime, Baja na svaki svoj nastup donosi vlastiti razglasni sistem i dovodi ekipu od deset ljudi koji su zaduženi za zvuk i rasvjetu.
Naravno da se većina organizatora i vlasnika diskoteka gdje nastupa u početku ne slaže s tim njegovim načinom rada jer posjeduju perfektne i najsavremenije razglase ipak prihvataju to jer je takvo njegovo pravilo za nastup.
Ujedno je i jedan od rijetkih koji ne želi ugovarati honorar. On za svaki angažman bilo gdje da je traži da ide na ulaz. Naravno da je posjeta maksimalna od čega izdvaja po tri eura za prostor koji daje vlasniku objekta. Mnogima će zazvučati čudno jer gotovo pa svi pjevači se libe tog načina isplate. No, Baja je, čini se, potpuno siguran jer su na ulazu i njegovi ljudi.