Natalie Cole's "Delicious" Songs

Eight-time Grammy winning R&B singer Natalie Cole struck gold back in 1991 with her album "Unforgettable ... With Love," which earned her five Grammys, including Record of the Year and Album of the Year.

Now, she's back with a brand new collection of American pop standards, including another duet with her late dad, the legendary Nat King Cole on her album, "Still Unforgettable," which is just out.

The 14-song collection showcases her timeless voice and impeccable phrasing. It's also the first album she produced, and was recorded in the famous Capitol Studios in Hollywood.

The new duet is of "Walkin' My Baby Back Home."

Other classics on the new CD include "The Best Is Yet To Come," "Nice 'N' Easy" and "Something's Gotta Give."

On The Early Show Tuesday, Cole said she chose the songs on the album because they're all "delicious songs. So, I guess I just wanted to create a mood of music that is so rare these days.

"I was just thinking about the fact that nobody dances close together anymore."

She agreed when co-anchor Harry Smith remarked that they're all "snuggle songs."

And she told CBS News she was very picky: She went through the American standards songbook and compiled big lists of songs she thought she'd want to record, then found arrangers she was happy with, to give her a custom spin on the classics she selected.

Cole also addressed her bout with Hepatitis C, admitting to Smith that she's been "a little under" and that it's "very challenging."

She told CBS News there's not much a Hepatitis patient can do. It's a very debilitating disease. She has fairly good days and not so good days. Since it started, there hasn't been a day when she wasn't affected by it in some way. The treatments were really strong at first, so it was tough. It's all about finding the right dosage and trying to fight it and continue living her life as best she can.

Cole says she thinks "we've found a happy medium" that at least lets her function and get through the day.

The treatments last six months. The next steps all depend on how her body reacts to the current medication regime. There's a chance it would have to be repeated.

According to her publicists, the illness probably stems from Cole's drug use decades ago.