Payne kom inn i The Supremes i 1973 som ny hovedsanger etter at Jean Terrell, som hadde overtatt for Diana Ross, gikk ut. Interessen for gruppa var da fallende, både blant publikum og i plateselskapet Motown. Med Payne i front gikk The Supremes mer over til disco-musikk, og de fikk flere gode plasseringer på de spesialiserte sjangerlistene.