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 L-O-V-E Natalie Cole 01:13 Miss You Like Crazy Natalie Cole 01:13 I Do 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 Twelve Days Of Christmas Natalie Cole 01:13 Similar ArtistsDiana Ross Luther Vandross Dionne Warwick Tony Bennett Aretha Franklin Whitney Houston Nat "King" Cole Diana Krall George Benson Michael Bublé
