Karel Velebný dokázal v jazzu najít nezaměnitelný, vtipný pohled, který se dobře doplňoval s humorem spojeným s divadlem Járy Cimrmana. Jiří Šebánek vzpomíná, že právě díky Velebnému objevil jazz a začal ho poslouchat. Velebný byl pro něj nejen skvělý muzikant, ale i výborný člověk. Od jeho úmrtí letos uplynulo deset let. Jeho jazzová improvizace a hravost se přirozeně snoubily s cimrmanovským stylem.