"Starting Over Again" by Natalie Cole was released in 1989 and has accumulated 74 million Spotify streams. Currently receiving 77K daily streams.
Total Streams
74.4M
Daily Streams
76.5K
Charts
—
Last Updated
16 May 2026
Stream History (90 days)
More by Natalie Cole
This Will Be (An Everlasting Love)
520.7M streams
Miss You Like Crazy
127.2M streams
Bachata Rosa
62.1M streams
Our Love Is Here To Stay
36.2M streams
The Very Thought Of You
22.4M streams
L-O-V-E
10.9M streams
Inseparable
10.6M streams
Route 66
10.5M streams
