Rok 1986 przyniósł intensywne trasy koncertowe po całej Polsce i za granicą (m.in. udział w festiwalu młodych talentów w Leverkusen). Wtedy też Walk Away nagrał pierwszą płytę dla zachodnioniemieckiej wytwórni Emsherland. W latach 1987–88 zespół podjął współpracę z wokalistkami: Lorą Szafran oraz Urszulą Dudziak. Z Dudziak nagrał koncertową płytę „Magic Lady” oraz odbył trasę koncertową po całej Europie. Współpraca z Dudziak trwa do dziś. W następnych latach zespół występował też z wokalistką Ewą Bem oraz skrzypkiem Michałem Urbaniakiem. Epizodem w historii zespołu z 1990 był udział jako support w trasie koncertowej Milesa Davisa po Niemczech.
Zespół kilkukrotnie zdobył tytuł najlepszego polskiego zespołu jazzowego, przyznany przez czytelników Jazz Forum (m.in. w latach 1987, 1995 i 1996).
W dziesiątą rocznicę powstania zespołu zespół pod kierownictwem Zawadzkiego przygotował superprodukcję, czyli płytę F/X z 1994, na którą zostali zaproszeni wybytni muzycy jazzowi z USA: Mike Stern – gitara (ex. Miles Davis, Steps Ahead), Eric Marienthal – saksofon (współpracownik Chicka Corei), Mino Cinelu – perkusja (ex. Miles Davis, Weather Report, Sting, Bruce Springsteen). Na płycie zaśpiewali Urszula Dudziak i Mieczysław Szcześniak.