Lech Wieleba – Poetic Jazz
Po wyjeździe w roku 1984 do Hamburga Wieleba umocnił także swoją pozycję na scenie muzycznej w Niemczech. Z bardem Franzem Josefem Degenhardtem (1931-2011) nagrał trzy albumy CD - w roku 1986 „Junge Paare auf Bänken. Franz Josef Degenhardt singt Georges Brassens“ (Młode pary na ławkach. Franz Josef Degenhardt śpiewa Georgesa Brasensa), w roku 1987 „Da müssen wir durch“ (Musimy to przejść), w roku 1988 „Stationen“ (Stacje) - a na przełomie lat 1987/88 z Udo Lindenbergiem album „Hermine“; wszystkie ukazały się nakładem wytwórni Polydor. W roku 1987 był współautorem ścieżki dźwiękowej do dwuczęściowego dramatu dokumentalnego pod tytułem „Reichshauptstadt privat“ (Stolica Rzeszy od strony prywatnej) w reżyserii Horsta Königsteina. W tym samym roku nagrał z pochodzącym z Kalifornii zespołem Golden Bough płytę długogrającą z muzyką celtycką „Winding Road“, która ukazał się w wytwórni Arc Music. W roku 1993 wraz z Berndem von Ostrowskim (wibrafon), Hansem-Jörnem Brandenburgiem (fortepian) i Hansem-Peterem Stillerem (perkusja), tworząc z nimi formację The Classic Jazz Quartet, wydał płytę CD z „modern jazzem w połączeniu z klasyką“, nagraną w Lichtwarksaal (Sala [imienia Alfreda] Lichtwarka) w siedzibie Carl-Toepfer-Stiftung (Fundacja Carla Toepfera) w Hamburgu. Wieleba brał również udział w produkcjach musicali w Hamburgu, takich jak „Phantom der Oper“ (Upiór w operze), „Closer than Ever“ oraz „Fiddler on the Roof“ (Skrzypek na dachu). Przez sześć lat pracował u boku happenera i managera kultury André Hellera, między innymi w latach 1993-95 jako dyrektor muzyczny berlińskiego Wintergarten-Varietés podczas tras koncertowych po Niemczech, Szwajcarii i Austrii. W latach 1998 oraz 2002 razem z Witkiem Kornackim (klarnet) i Angelem Garcią Arnésem (gitara) w zespole Sureste Tango Trio nagrał płyty CD „Soledad“, „Pasión en Tango“ oraz „María de Buenos Aires“ z muzyką Astora Piazzolli. W latach między 1998 a 2005 odbył trasy koncertowe promujące płytę Sureste Tango Trio po wielu krajach Europy. Komponował muzykę do produkcji teatralnych, takich jak „La Musica“ Marguerite Duras w hamburskim Theatron oraz „Chawale“ w Teatrze przy Hechtplatz w Zurychu.
Od przełomu wieków XX i XXI Wielebę coraz częściej można było spotkać w Szwajcarii oraz w okolicach Jeziora Bodeńskiego. Na przykład w roku 2002 brał udział w produkcji teatralnej „Skrzypce Rotszylda“ Antoniego Czechowa w Théâtre La Fourmi w Lucernie. W roku 2002 występował także ze swoim programem Sureste Tango a w roku 2004 grał tanga, jazz i muzykę klezmerską w miejscowości La Chaux-de-Fonds położonej w zachodniej części Szwajcarii. Już w roku 1995 przygotował razem z urodzoną w Hamburgu aktorką Paulą Quast spektakl będący poetycko-muzycznym portretem pochodzącej z Galicji Zachodniej żydowskiej poetki Maschy Kaléko (1907-1975). Spektakl prezentowany był w krajach niemieckojęzycznych jeszcze do roku 2007.