W pamięci pozostały także jej duety z Cesarią Evorą i cygańską wokalistką Verą Bilą. Impulsem do powstania tej płyty był występ na festiwalu Warszawa Singera. Wspólnie z kompozytorem muzyki filmowej Atanasem Valkovem powołali do życia Transoriental Orchestra, zapraszając instrumentalistów i solistów pochodzenia polskiego, ukraińskiego i irańskiego.
Ten skład wziął na warsztat pieśni żydowskie z różnych regionów Europy i Bliskiego Wschodu. W muzyce odbija się cała różnorodność i koloryt muzyki żydowskiej. Słychać tu także wpływy bałkańskie, perskie, słowiańskie i afrykańskie. Trudne zadanie miała Kayah, która śpiewa nie tylko po polsku, ale także po hebrajsku, w jidysz, ladino i po arabsku. Takiej Kayah jeszcze nie znaliśmy.
KAYAX
