Paul Chambers was in great demand as a session musician, and played on numerous albums during the period he was active including such landmarks as Thelonious Monk's "Brilliant Corners", Coltrane's "Giant Steps", and Oliver Nelson's "The Blues and the Abstract Truth". Many musicians wrote songs dedicated to Chambers. Long-time fellow Davis bandmate, pianist Red Garland, wrote the tune "The P.C. Blues", and Coltrane's song "Mr. P.C." is named after Chambers. Tommy Flanagan wrote "Big Paul", which was performed on the Kenny Burrell and John Coltrane Prestige 1958 LP. Max Roach wrote a drum solo called "Five For Paul", on a 1977 drum solo LP recorded in Japan, and Sonny Rollins wrote "Paul's Pal" for him as well.