Tindleys «I'll Overcome Someday» således ga strukturen for «We Shall Overcome», både i henhold til sangtekst og melodi, men hvor begge deler hadde gjennomgått en endringsprosess. Melodi hadde blitt endret slik at den nå hadde et ekko av begynnelsen og slutten til den mektige gjenlydende 1800-tallets «No More Auction Block For Me», også kjent for sitt refreng «Many Thousands Gone». Dette var nummer 35 i Thomas Wentworth Higginsons samling av spirituals som ble publisert i magasinet for juni 1867 med en kommentar av Higginson som reflekterte over hvordan slike sanger ble komponert (det vil si om det var arbeidet til en enkelt forfatter eller gjennom det som ble kalt for «felles komposisjon»).