 Hardin and McPherson subsequently moved to Stax Records, for which they recorded a second Top 5 R&B hit, the ballad "Starting All Over Again", released in the United States in June 1972.The record climbed to number 19 on the "Billboard" pop chart and stayed on the chart for 20 weeks.Five months after its release, it was their second million seller.