Purchase "Starting Over"   Purchase Entire Album   Email Video to Friends   Play Youtube "Starting Over" Video   Play Spotify "Starting Over" Song   View Wikipedia "Starting Over" Entry   Receive Emails for Future Natalie Cole Lyrics   Link to "Starting Over"   Share on Facebook, Twitter, and more   See Recommended Lyrics For You

  (I've Seen) Paradise   5 Minutes Away   A Little Bit Of Heaven   A Medley: For Sentimental Reasons / Tenderly / Aut...   A Smile Like Yours   A Song For Christmas   A Song For You   A Tisket A Tasket   AC Rcate M S   Acercate Mas   Across The Nation   Ahmad's Blues   Ahmad's Blues   All About Love   Almost Like Being In Love   Amapola   Angel On My Shoulder   Angels, From the Realms of Glory   Annie Mae   As A Matter Of Fact   As Time Goes By   Ask A Woman Who Knows   Avalon   B Same Mucho   B\u00e9same Mucho   Baby, It's Cold Outside   Baby, It's Cold Outside   Bachata Rosa   Be Mine Tonight   Be Thankful   Be Thankful (Digitally Remastered 02)   Beautiful Dreamer   Better Than Anything   Billy The Kid Next Door   But Beautiful   Calling You   Calypso Blues   Can We Get Together Again   Carol Of The Bells   Caroling, Caroling   Christmas Waltz   Coffee Time   Come Rain Or Come Shine   Corinna   Corrina   Crazy He Calls Me   Criminal   Cry Baby   Cry Me A River   Dangerous   Darling, Je Vous Aime Beaucoup   Day Dreaming   Dindi   Ding-Dong! The Witch Is Dead   Ding-Dong! The Witch Is Dead   Don't Explain   Don't Get Around Much Anymore   Don't Look Back   Don't Mention My Heartache   Don't Say Goodnight (It's Time For Love)   Don't Say Goodnight (Ladies' Version Slow Grind)   Don't Explain   Don't Get Around Much Anymore   Don't Look Back   Don't Mention My Heartache   Don't Say Goodnight (It's Time For Love)   El D\u00eda Que Me Quieras   Ev'ry Time We Say Goodbye   Ev'ry Time We Say Goodbye   Everlasting   Every Day I Have the Blues   Everyday I Have The Blues   Fever   Finally Made Me Happy   Frenesi   Gimme Some Time   Gonna Make You Mine   Good King Wenceslas   Good Morning Heartache   Good To Be Back   Gotta Serve Somebody   Grown-Up Christmas List   Hark! The Herald Angels Sing   Hark! the Herald Angels Sing (adapted by W. H. Cum...   He Was Too Good To Me   Heaven Is With You   Here's That Rainy Day   Here's That Rainy Day   Here's That Rainy Day   His Eyes, Her Eyes   Hold On   Hold On (Digitally Remastered 02)   How Do You Keep The Music Playing?   How Do You Keep the Music Playing? [*]   I Can't Breakaway   I Can't Breakaway (From You)   I Can't Say No   I Can't Breakaway   I Can't Say No   I Fall To Pieces   I Haven't Got Anything Better to Do   I Haven't Got Anything Better To Do   I Live For Your Love   I Love Him So Much   I Love You So   I Love You So (Digitally Remastered 02)   I Told You So   I Wanna Love Again   I Wish You Love   I Won't Deny You   I Won't Deny You   I'm Catchin' Hell   I'm Catching Hell   I'm Catching Hell (Living Here Alone)   I'm Glad There Is You   I've Got Love on My Mind   I'm Catching Hell   I'm Glad There Is You   I've Got Love On My Mind   If I Ever Lose My Faith In You   If You Could See Me Now   In My Reality   In the Bleak Midwinter   Inseparable   Inseperable   Introduction/Our Love   Introduction\/Our Love   It's All Right With Me   It's Crazy   It's Only A Paper Moon   It's Sand Man   It's The Most Wonderful Time Of The Year   It's All Right With Me   It's Crazy   Its All Right With Me   Jingle Bells   Jingle Bells   Joey   Joy To The World   Jump Start   Just Can't Stay Away   Just Can't Stay Away   Keep Smiling   Keeping A Light   L - O - V - E   L-o-v-e   La Costa   Let There Be Love   Let's Face The Music And Dance   Like A Lover   Livin' For Love   Livin' For Love (Extended Album Version)   Livin' For Love (Frankie Knuckles Classic Club Mix...   Livin' For Love (Hex Hq2 Club Mix)   Livin' For Love   Lollipops And Roses   Love   Love & Kisses   Love & Kisses   Love And Kisses   Love Is Here to Stay   Love Is On The Way   Love Letter   Love Letters   Lovers   Lovin' Arms   Lovin' Arms   Lucy In The Sky With Diamonds   Lucy In The Sky With Diamonds (Live) [Digitally Re...   Lush Life   Man With A Child In His Eyes   Man With The Child In His Eyes   Medley Of: For Sentimental Reasons/Tenderly/Autumn...   Medley of: For Sentimental Reasons\/Tenderly\/Autu...   Medley: Let's Fall in Love/You Send Me   Medley: Let's Fall In Love/you Send Me   Merry Christmas Baby   Merry Christmas, Baby   Miss You Like Crazy   Mona Lisa   Mona Lisa [Live]   More Than You'll Ever Know   More Than You'll Ever Know   Mr. Melody   My Baby Just Cares For Me   My Grown-Up Christmas List   Nature Boy   Needing You   Nice 'n' Easy   Nice 'n' Easy   No More Blue Christmas   No More Blue Christmas'   No More Blue Christmas'   No Plans For The Future   Nobody's Soldier   Nobody's Soldier   Non Dimenticar   Not Like Mine   Nothin' But a Fool   Nothin' But A Fool   Nothing Stronger Than Love   Nothing Stronger Then Love   O Tannenbaum   O Tannenbaum (O Christmas Tree)   O Tannenbaum (O Christmas Tree) (German)   Oh Daddy   Oh, Daddy   Old Man   Opposites Attract   Orange Colored Sky   Our Love   Our Love (Digitally Remastered 02)   Our Love (Live)   Our Love [Live]   Our Love Is Here To Stay   Paper Moon   Paradise   Party Lights   Peaceful Living   Peaceful Living (Digitally Remastered 02)   Pick Yourself Up   Pink Cadillac   Que Sera, Sera   Que Sera, Sera (Whatever Will Be, Will Be)   Rest Of The Night   Reverend Lee   Route 66   Safe   Say You Love Me   Secrets   Silent Night   Since You Asked   Sleigh Ride   Sleigh Ride, popular song (with lyrics by Mitchell...   Smile   Snowfall On The Sahara   So Many Stars   Solamente Una Vez   Someone That I Used To Love   Someone's Rockin' My Dreamboat   Someone's Rocking My Dreamboat   Someone's Rocking My Dreamboat   Something's Got A Hold On Me (Live) [2003 Digital ...   Something's Got To Give   Something's Gotta Give   Something's Gotta Give   Somewhere Along The Way   Somewhere In The Hills   Song for You   Soon   Sophisticated Lady   Sophisticated Lady (She's A Different Lady)   Sorry   Split Decision   St. Louis Blues   Stairway To The Stars   Stand By   Stand By (Digitally Remastered 02)   Stardust   Starting Over Again   Still In Love   Still in Love (With You Boy)   Stormy Weather   Straighten Up And Fly Right   Sweet Little Jesus Boy   Swinging Shepherd Blues   Take A Look   Teach Me Tonight   Tell Me All About It   That Sunday That Summer   That Sunday, That Summer   The Best Is Yet To Come   The Christmas Song   The Christmas Song (Chestnuts Roasting On An Open ...   The Christmas Waltz   The First Noel   The Gift   The Holly & The Ivy   The Holly & The Ivy   The Holly and the Ivy   The Holly and the Ivy (English)   The Little Boy That Santa Claus Forgot   The Man with the Child in His Eyes   The More You Do It (The More I Like It Done To Me)   The Music That Makes Me Dance   The Rest Of The Night   The Swingin' Shepherd Blues   The Swingin' Shepherd Blues   The Urge To Merge   The Very Thought of You   The Winner   There Ain't Nothing Stronger Than Love   There's A Lull In My Life   There's A Lull In My Life   These Eyes   This Can't Be Love   This Can't Be Love   This Heart   This Morning It Was Summer   This Will Be   This Will Be (an Everlasting Love)   This Will Be An Everlasting Love   Thou Swell   To Whom It May Concern   Too Close For Comfort   Too Young   Touch Me   Twelve Days Of Christmas   Undecided   Unforgettable   Unpredictable You   Until The Real Thing Comes Along   Very Thought Of You   Voy a Apagar La Luz\/Contigo Aprend\u00ed   Walkin' My Baby Back Home   Walkin' My Baby Back Home   We're the Best of Friends   We're The Best Of Friends   What a Diff'rence a Day Made   What A Difference A Day Made   What I Must Do   What You Won't Do for Love   What You Won't Do For Love   When I Fall In Love   When I Fall in Love - Nat King Cole   When I Fall In Love (french Version)   When I Fall in Love [Spanish Version]   Where Can I Go Without You   Where Can I Go Without You?   White Christmas   Who Will Carry On   Why Don't You Do It Right   Wild Women Do   With My Eyes Wide Open I'm Dreaming   With My Eyes Wide Open I'm Dreaming   Yo Lo Amo (And I Love Him)   You   You Go To My Head   You Gotta Be   You Were Right Girl   Your Car (My Garage)   Your Eyes   Your Lonely Heart

  Please consider supporting this site by Clicking Here and Bookmarking whenever you search and shop Amazon. It costs you nothing but it supports us and gives us credit and we appreciate it greatly.