Natalie Cole - Starting Over Again Share: Download MP3 Natalie Cole more songsView all The Rest Of The Night Natalie Cole 01:13 This Will Be (An Everlasting Love) Natalie Cole 01:13 Snowfall On The Sahara Natalie Cole 01:13 Miss You Like Crazy Natalie Cole 01:13 I Do Natalie Cole 01:13 L-O-V-E Natalie Cole 01:13 Starting Over Again Natalie Cole 01:13 Tell Me All About It Natalie Cole 01:13 Unforgettable Natalie Cole 01:13 Inseparable Natalie Cole 01:13 Similar ArtistsAretha Franklin Diana Ross Dionne Warwick Tony Bennett Roberta Flack Whitney Houston Al Jarreau Diana Krall Patti LaBelle Nat "King" Cole
