"Nomadeus" był w 1994 roku absolutną nowością na polskim rynku i niewątpliwym zaskoczeniem dla fanów AYA RL pamiętających dokonania tego zespołu z lat 80. Po nagraniu drugiego albumu "AYA RL (niebieska)" z zespołem rozstał się wokalista Paweł Kukiz, lider zespołu Igor Czerniawski zawiesił działalność AYA RL na pięć lat i powrócił dopiero w 1994 roku z "Nomadeusem". 

Ta płyta była wówczas udaną próbą przeniesienia na polski grunt jakże popularnych wówczas brzmień 'world music'. Próba godna odnotowania nawet dziś, gdy przypomnimy sobie, że polski rynek muzyczny był wówczas zdominowany przez kapele rockowe.

Wokale Kukiza zostały zastąpione etnicznymi śpiewami, muzyka jest pozbawiona dawnej rockowej agresywności i jest bliska dokonaniom takich wykonawców jak: Enigma, Deep Forest czy The ORB. Jest tu miejsce zarówno dla brzmień transowych, jak i ambientowych plam dźwiękowych. W tle kilku kompozycji, pojawiają się brzmienia gitary autorstwa Jarosława Lacha. Do oryginalnego zestawu utworów dołożony został na tej reedycji nigdy niepublikowany utwór "Aya". 

Ta reedycja jest godna polecenia nie tylko ze względów sentymentalnych. "Nomadeus" nawet po 19 latach mocno się broni i jest świadectwem kunsztu kompozytorskiego Igora Czerniawskiego. Nawet teraz ta płyta pozostawia w tyle wiele rodzimych produkcji pop.