Al poco tiempo se transladaron al sello Stax, donde consiguieron su segundo top5 con la balada «Starting All Over Again» (que también daba título a su segundo disco).