Krzysztofa Komedy oraz wystąpił w filmie Andrzeja Jakimowskiego Pogłos, który w tym samym roku otrzymał nagrodę na festiwalu "Jazz Film Saloon 1991" w Warszawie.
thumb|240px|Robert Majewski, Gdańsk 2011 Wielokrotnie uczestniczył w festiwalach organizowanych w Polsce i na świecie, współpracując z wieloma muzykami światowego formatu, m.in. z N.H.O.Pedersenem, Clarkiem Terrym, Nicolasem Paytonem, Royem Hargrove’em, Palle Danielssonem, Garrym Bartzem, Mino Cinelu, Peterem Herbolzhaimerem, Django Batesem, Nilsem Landgrenem, Bobo Stensonem, Joeyem Baronem, Billym Hartem oraz Janem Ptaszynem Wróblewskim, Zbigniewem Namysłowskim, Wojciechem Karolakiem, Henrykiem Miśkiewiczem, Włodzimierzem Nahornym, Andrzejem Jagodzińskim, Wojciechem Niedzielą, Jackiem Niedzielą, Grzegorzem Nagórskim i Piotrem Baronem, jak również wokalistami Ewą Bem, Hanną Banaszak, Urszulą Dudziak, Agą Zaryan, Katarzyną Groniec, Anną Marią Jopek, Edytą Bartosiewicz, Kasią Kowalską, Grzegorzem Turnauem, Markiem Grechutą, Kubą Badachem, Grzegorzem Ciechowskim i Michałem Bajorem. Do 2005 r. wspólnie ze swoim ojcem występował w zespole jazzu tradycyjnego Old Timers, a po jego śmierci przejął rolę lidera.