First recorded (as “Now We’re Starting Over Again”) by Dionne Warwick (UK #76 1981).
Other hit version by Natalie Cole (MOR #5/CAN #12/UK #56 1990).
From the wiki: “‘Starting Over Again’ was composed by Michael Masser and Gerry Goffin as ‘Now We’re Starting Over Again’, and was first recorded in 1981 by Dionne Warwick to augment the live performance tracks released on her album Hot! Live and Otherwise. Produced by co-writer Masser, and not released in the US as a promotional single, ‘Now We’re Starting Over Again’ did see distribution as a single in other countries and did chart in the UK where it peaked at #76.
“Natalie Cole’s arrangement of ‘Starting Over Again’, also produced by Masser, was released in late 1989 in the UK and early 1990 in the US, the fifth of five promotional singles released from her 1989 album Good to Be Back. Although the single did not chart Hot 100 or R&B, it did peak at #5 on the Billboard Adult Contemporary chart, and also charted in Canada and the UK.”
Natalie Cole, “Starting Over Again” (1990):