In 1958 the Vanguard record label re-released Brother John Sellers Sings Blues and Folk Songs. The sleeve of the reissued record carried the same drawing by Charles White, though on this occasion, the red colouring of the singer's shirt was removed, the background instead becoming a shade of red, and the sleeve carrying  other typographic and text changes. The text on the back of the sleeve had also changed. The opening paragraph of the now uncredited sleeve notes read:

Brother John Sellers was born a little over thirty years ago in Clarksdale, Mississippi. As a child he sang gospel songs in the Church of God in Christ, the members of which traditionally address each other as “brother” and “sister”. Mississippi has one of the largest Negro populations of any state, and most of this population lives under conditions of extreme hardship and poverty. This life is reflected in the music, and Mississippi is one of the richest centres of folk music of the Negro people. The music is full of poignance, but also found in its strength, dignity and love of life. It takes many forms: gospel or church songs, spirituals, children’s game songs, traditional story ballads, blues or a solo, improvised “minstrel” music. Much of this music infused jazz, as it developed. But to those who knew and felt its origins, and understood its styles, these strands of music were not to be lightly confused with one another. Gospel songs and spirituals were a serious and sacred music. Blues and ballads were a different music, secular, sometimes “sinful”. Jazz was something else again, a music often using the blues, but with a different beat, born in the cities rather than in the countryside where the blues had arisen. It is not surprising that some of the greatest Negro folk singers were Mississippi born, like the blues singer Big Bill Broonzy. All this music was familiar to John Sellers from childhood.

The 1958 re-released Brother John Sellers Sings Blues and Folk Songs (VRS 9036) contained a greater number of songs than its previous version, with nine songs being added. This time, the sleeve notes included 'Cover drawing by Charles White', and the drawing itself carried a Charles White  signature in the lower right corner of the sleeve.