Jackie and The Bean Stalk was composed by Kenny Garrett and first recorded on his 1992 album Black Hope, released on Warner Bros. Records. The album was a landmark in Garrett's career, marking his debut on a major label after years of distinguished sideman work with Art Blakey's Jazz Messengers and Miles Davis's final touring band. Black Hope consists almost entirely of Garrett's original compositions and showcases his developing voice as both a writer and bandleader within the post-bop tradition. The tune's title offers a playful allusion to the classic fairy tale, a characteristic touch from a composer whose titles across his catalog often display wit and imagination. The recording sessions for Black Hope brought together an exceptional group of musicians including Kenny Kirkland on piano, Charnett Moffett on bass, Brian Blade on drums, and Don Alias on percussion, with Joe Henderson appearing as a guest on several tracks. Sheet music transcriptions of the piece for alto saxophone have been published by Hal Leonard, indicating that the composition has generated interest among saxophonists studying Garrett's style and improvisational approach. On AllSolos, the recording from Black Hope features solos by Garrett on alto saxophone and Kirkland on piano, documenting the strong musical rapport between these two artists during a fertile creative period.