The cycle was commissioned by the Marilyn Horne Foundation and premiered at the Juilliard Theatre in New York City on January 19, 2001 with soprano Meagan Miller and pianist Brian Zeger.
An instrumental version of "Papa's Got a Brand New Bag" was released as the B-side of Brown's 1965 Smash single "Try Me".