"You Stepped out of a Dream" is a performance of the Nacio Herb Brown standard from the 1996 live album Alone Together by Lee Konitz, Brad Mehldau, and Charlie Haden. The 32-bar ABAC form in the key of C provides a harmonically rich framework for this drumless trio's extended exploration. The track is notable for featuring two separate solo passages from Konitz, who opens with four choruses and returns after Haden's bass solo for an additional three choruses, bookending the performance with his distinctive alto saxophone voice. His playing throughout exemplifies the Tristano-influenced approach to improvisation, where each line seems to emerge organically from the previous one, creating a continuous melodic narrative. Mehldau's three-chorus piano solo occupies the middle ground, his playing distinguished by the kind of long-range harmonic thinking and rhythmic subtlety that would become his trademarks. Haden contributes three choruses of bass improvisation that showcase his ability to create compelling melodic statements in the instrument's lower registers. At approximately 179 beats per minute, the medium-swing tempo generates a relaxed but forward-moving energy that sustains the performance's considerable length. The decision to give Konitz both the opening and closing solo statements creates an arc-like structure that lends the performance a satisfying sense of narrative completeness.