Wciąż czeka na rolę życia
W późniejszych latach Wieleba jedynie sporadycznie pojawiał się na szklanym ekranie. Na swoim koncie ma m.in. występy w takich programach jak: "Kocham Cię, Polsko", "Szymon Majewski Show", "Kuba Wojewódzki" oraz "Miasto kobiet". Wciąż jednak nie mógł się pochwalić żadnym większym filmowym sukcesem. Choć aktor wielokrotnie deklarował, że dla wymagającej roli byłby skory do naprawdę dużych poświeceń, reżyserzy powierzali mu tylko epizodyczne role w serialach.
- Każda rola dla aktora jest wyzwaniem. Jednak nie chciałbym zostać zaszufladkowany i dostawać głównie propozycje grania gejów. Chciałbym grać różne postacie, żeby pokazać moje możliwości aktorskie. Wiele osób myśli, że jestem gejem, pewnie dlatego, że mam np. styl ubierania się taki a nie inny. To nie jest miłe. Oczywiście ja nic do nich nie mam - przyznał w rozmowie z "Super Expressem".
Po tym wywiadzie słuch o Wielebie zaginął. Głośno zrobiło się o nim dopiero, gdy okazało się, że prywatnie spotyka się z aktorką znaną z seriali "M jak miłość", "Na Wspólnej" czy też prowadzonym na antenie TVN Warszawa programu "Rytm miasta" - Aleksandrą Mikołajczyk. Choć związek nie przetrwał próby czasu, nazwisko prezentera wróciło na pierwsze strony gazet. Jak się później okazało, nie tylko z powodu jego miłosnych perypetii.