Vzporedno s kariero pop pevke je sledila svojim čustvom in več let potrpežljivo zbirala avtentične avdio in notne zapise tradicionalne glasbe. Zanimala jo je predvsem redko slišana in večinoma neobjavljena glasba iz Kosova, južne Srbije, Timočke krajine, Makedonije, Romunije, Bolgarije in Madžarske. Rezultat tega dela sta albuma Bistrik in Zapisi, ki sta nastala kot skupek tradicionalne glasbe in sodobnega aranžmaja. S kolegi iz beograjske glasbene fakultete je leta 2001 ustanovila orkester Bistrik, s katerim nastopa z velikim uspehom v domovini in tujini. Leta 2003 so Bilja in orkester Bistrik posneli glasbo za film Zona Zamfirova. Tudi na kasnejših albumih Tarpoš (2007) in Izvorište (2013) nadaljujejo glasbeno raziskovanje Balkana v posodobljeni različici.