Kayah & Transoriental Orchestra wykonują piosenki inspirowane tradycyjną muzyką oraz pieśniami żydowskimi z różnych regionów Europy i Bliskiego Wschodu. Na koncercie pojawiają się reminiscencje muzyczne najbardziej znanych pieśni w nowoczesnych i energetycznych koncertowych aranżacjach, a Kayah śpiewa w siedmiu językach: po hebrajsku, holendersku, arabsku, macedońsku, angielsku oraz w jidysz i ladino. Do współpracy przy projekcie Kayah zaprosiła Atanasa Valkova – polsko-bułgarskiego kompozytora filmowego i producenta muzycznego. Wspólnie wybrali do projektu wybitnych instrumentalistów oraz solistów pochodzenia polskiego, ukraińskiego i irańskiego, co dodatkowo poszerza muzyczny dialog i nadaje charakter autentycznej wielokulturowości projektu.
Jan Smoczyński objął rolę kierownika muzycznego koncertów, sprawiając, że te stały się wyjątkowe.

W repertuarze artystów znajdują się m.in. takie utwory jak: Aman Minush, Quinze Anos, Kondja Mia, Lamma Badah, El Elijahu, Cziribim, Hava Nagila, Ajde Jano, My Yiddishe Mame, czy Rebeka i Warszawo ma, jak również utwory dobrze znane z repertuaru Kayah, jak np. Sto lat młodej parze, czy Jeśli Bóg istnieje. W instrumentarium zespołu znalazły się niespotykane instrumenty, takie jak: cymbały, santur, oud, saz, lutnie, flety, piszczałki, perkusje świata i wiele innych.
Projekt miał swoją premierę na Festiwalu Kultury Żydowskiej Warszawa Singera 30 sierpnia 2012 r. Po bardzo entuzjastycznych reakcjach publiczności artyści zdecydowali o zarejestrowaniu materiału na płycie. Album „Kayah & Transoriental Orchestra” miał swoją premierę w dniu urodzin Artystki – 5 listopada 2013 r.
Artyści koncertują z projektem zarówno w Polsce, jak i zagranicą (m.in. na Bali, w Izraelu, czy Hiszpanii), przyciągając zawsze tłumy fantastycznie bawiącej się publiczności i zdobywając gigantyczne owacje.