Zainteresowanie muzyką Komedy było tak duże, że firma fonograficzna „Metronome” nagrała longplay z jego muzyką wykonywaną przez międzynarodowy kwintet – Allan Botschinsky – trąbka, Jan „Ptaszyn” Wróblewski – saksofon tenorowy, Krzysztof Komeda – fortepian, Roman „Gucio” Dyląg – kontrabas, Rune Carlsson – perkusja, a reżyser duński Henning Carlsen zamówił u niego muzykę do swoich filmów: „Hvad med os”, „Kattorna” i „Sult” (oparty na powieści Knuta Hamsuna). Po sukcesach skandynawskich nastąpiły dalsze – na festiwalach jazzowych w Pradze, Bled i Królewcu, oraz podczas tournée po Bułgarii i obydwu państwach niemieckich. W maju 1967 „Komeda Quartet” w składzie: (Tomasz Stańko – trąbka, Roman Dyląg – kontrabas, Rune Carlsson – perkusja, a ponadto Zbigniew Namysłowski – sax) nagrał „Lirik und Jazz” dla zachodnioniemieckiej wytwórni „Electrola”.