"Now We're Starting Over Again" is a ballad composed by Michael Masser and lyricist Gerry Goffin and first recorded by Dionne Warwick in 1981.

"Now We're Starting Over Again" was one of five studio recordings by Dionne Warwick to augment the concert tracks on her 1981 album Hot!

Also, "Now We're Starting Over Again" was afforded a single release in some countries though without becoming a major hit, with its only evident chart showing being in the UK where it peaked at No.

[1] Natalie Cole's version of "Now We're Starting Over Again" (simply titled as "Starting Over Again") was released in late 1989 in the UK and early 1990 in the U.S., being the fifth of five singles released from her 1989 album Good to Be Back, the first of which, "Miss You Like Crazy" (#7 on the Hot 100 / #1 R&B), also a Michael Masser production and co-write, becoming Cole's second major hit produced by Masser and written by Masser and Gerry Goffin, with the first being "Someone That I Used to Love" in 1980 (#21 Hot 100 / #21 R&B).

[2] The B-side of the single was Cole's duet with Freddie Jackson entitled "I Do" which in a previous release had been a top ten R&B chart hit.