"Stairway to the Stars" from Dexter Gordon's 1963 Our Man in Paris album features the tenor saxophonist at his most romantically lyrical, with a one-chorus solo at 62 BPM over Matty Malneck's 32-bar AABA standard in C. Gordon's ballad interpretation demonstrates why he was revered as one of jazz's supreme melodists, his enormous tone filling every corner of the slow tempo with warmth and authority. Bud Powell's half-chorus piano solo that follows is a delicate, introspective statement that complements Gordon's expansive approach. The ballad tempo is among the slowest on the album, placing the spotlight entirely on Gordon's sound and phrasing. Each note is invested with emotional weight, and the spaces between phrases become as meaningful as the notes themselves. The recording was made during Gordon's early years as a Paris resident, a period that revitalized his career and produced some of his finest work. The track showcases the influence of Lester Young on Gordon's ballad conception, filtered through Gordon's own larger-than-life musical personality. The intimate studio setting allows every nuance of tone and articulation to register with clarity.