W 2001 roku ukazała się płyta W. Majewskiego i jego quintetu zatytułowana ,,Grechuta”. Pomysł wydania płyty spotkał się z entuzjastyczną reakcją samego Grechuty , który wspierał projekt od początku do ostatecznej realizacji fonograficznej. Jesienią 2006 roku ukazała się ponadto książka Majewskiego zatytułowana “Marek Grechuta – portret artysty”.
Występ zespołu Majewskiego połączył w sobie elementy koncertu jazzowego oraz wieczoru autorskiego. Pianiście towarzyszyli: Robert Majewski -trąbka, Jacek Niedziela – kontrabas i Krzysztof Dziedzic – perkusja.
UG