"Soul Dance" is an original composition by saxophonist Joshua Redman, first recorded on his 1993 album Wish for Warner Bros. Records. The tune is structured in a 40-bar ABAC form, a slightly unconventional layout that gives the piece a natural sense of narrative development as its contrasting sections unfold. As composed, "Soul Dance" is a mellow, mid-tempo piece with a warm, soulful character that emphasizes melodic restraint and introspective lyricism over virtuosic display. The melody opens gently on tenor saxophone, carried along by a subtle rhythmic pulse that provides forward motion without disrupting the tune's subdued atmosphere. This economical approach to writing reflects Redman's early compositional voice, favoring emotional directness and understated groove over harmonic complexity. The piece was written for the elite quartet assembled for the Wish sessions, which paired Redman with guitarist Pat Metheny, bassist Charlie Haden, and drummer Billy Higgins. Appearing alongside covers of tunes by Ornette Coleman, Stevie Wonder, Charlie Parker, and Eric Clapton, "Soul Dance" was one of three Redman originals on the album and helped establish his credentials not only as a formidable improviser but also as a thoughtful composer. The tune remains primarily associated with its original recording and has not entered widespread circulation as a commonly performed piece, functioning as a distinctive deep cut within Redman's catalog that showcases his gift for crafting melodically appealing, groove-centered compositions.