"Paul's Pal" is an original composition by Sonny Rollins, first recorded on May 24, 1956, and released that November on the album Sonny Rollins Plus 4. The tune is a swinging hard bop piece that showcases Rollins's signature melodic invention and rhythmic complexity, with vibrant saxophone lines that provide a strong foundation for extended improvisation. It emerged during the mid-1950s period when Rollins was establishing himself as one of the leading voices in post-bebop jazz, alongside other originals such as "Oleo" and "St. Thomas." While not as ubiquitous as some of the era's most-played standards, the tune has earned a respected place in the jazz repertoire, attracting a steady stream of recorded interpretations over the decades. Notable covers include versions by Red Mitchell (1957), Kenny Drew (1957), J.J. Johnson (1957), the Ray Draper Quintet featuring John Coltrane (1958), Donald Byrd (1958), Toots Thielemans (1960, 1965), John Hicks (1986), John Handy (1988), and Jessica Williams (1999), spanning a range of instrumental configurations while generally preserving the tune's swinging character. On AllSolos, transcribed solos are drawn from the original Sonny Rollins Quartet session on Tenor Madness, featuring Rollins, Paul Chambers, and Red Garland.
