Kočani orķestra spēle ir saklausāma dažās Emira Kusturicas kinofilmas "Underground" scēnās, kur kolektīva vadītājs Nats Velijovs demonstrē trompetes solo, kā arī filmā "Time of the gypsies". Mūziķi bieži izmanto septiņu vai deviņu astotdaļu ritma zīmējumus, kas nav īpaši izplatiīti citās kultūrās, taču rada ļoti specifisku mūzikas pulsāciju, kurai pretoties ir neiespējami. To pierāda arī Nata Velijova koncerti, kuri, kā runā, parasti pārvēršas par nebeidzamām dzīrēm.
Nats Velijovs ir Kočani orķestra "mugurkauls" jau kopš pagājušā gadsimta 90.gadu sākuma, taču strikti uzsver, ka nav ietekmējies ne no Taraf de Haidouks vai Gorana Bregoviča daiļrades, ne arī no rietumu mūzikas.
Gadu gaitā Kočani orķestra sastāvs ir mainījies vairākkārt un šobrīd tajā muzicē trīs Velijovu paaudzes, piedaloties arī Nata tēvam un vectēvam, kura līdzšinējās trompetes solopartijas nu spēlē Nats.