Stubbs era el cantante de peso en los éxitos "Just For Your Love" (1959) y "The Teacher" (1960), antes de que Wilson Pickett le reemplazara en 1960.