Edwards fikk sparken fra gruppa i 1977, men kom tilbake i 1980. I 1984 gikk han igjen ut, erstatta av Ali-Ollie Woodson. Edwards gikk solo og hadde blant annet en slager med «Don't Look Any Further», en duett med Siedah Garrett. I 1987 var det samarbeidsproblemer mellom Woodson og The Temptations, og Edwards blei henta tilbake. To år seinere bytta de igjen, da Edwards fikk sparken for tredje gang.