"Harlem Blues" is a soulful performance from the 1990 soundtrack album Music from Mo' Better Blues, the Branford Marsalis Quartet's contribution to Spike Lee's film about a fictional jazz trumpeter. W.C. Handy's composition is rendered here at approximately 76 bpm in A minor with a rock feel, and Branford Marsalis's brief soprano saxophone solo adds a haunting, vocal quality to the track. The solo is a concise, emotionally direct statement that serves the song's narrative context within the film, where music functions as both artistic expression and dramatic commentary. Marsalis's soprano tone is warm and singing, recalling the influence of Sidney Bechet and Wayne Shorter while remaining distinctly his own. The rock feel represents a departure from the straight-ahead jazz that dominates the rest of the soundtrack, connecting Handy's early blues tradition to contemporary rhythmic sensibilities. The Mo' Better Blues soundtrack was a significant cultural moment, introducing jazz to a wider audience through Lee's popular film, and Marsalis's performances throughout the album demonstrate his versatility and his commitment to honoring the music's history while pushing it into new contexts.