Stevie Nicks' touring "In Your Dreams"

She's a truthful storyteller, a dreamer and a Fleetwood Mac icon. And at age 62, Stevie Nicks continues to seduce audiences with her raspy, sultry voice.

With flowing scarves, gypsy flair and an ethereal edge, Nicks is stepping up to the mic again to headline her "In Your Dreams" tour, which kicked off on Aug. 9 in Denver, Colo.

Nicks will hit 15 cities in concerts that will feature seven new songs from her solo album, "In Your Dreams," which debuted last month at No. 6 on the Billboard Top 200 Album Chart.

"It's kind of scary to put that many new songs into a set," Nicks tells CBSNews.com. After coming off of two successful tours - "Heart & Soul Tour" with Rod Stewart and a reunion tour with Fleetwood Mac, who can blame her for worrying?

Despite that, she got great reviews recently for a mixed showcase set in a smaller, more intimate setting at L.A.'s Wiltern Theater.

"It worked beautifully and I thought, 'You know what I can actually take this set on the road.' So this is really going to be a good opportunity for people to actually see half of the songs that are on this record, and I am so thrilled to be able to do them live for people," she said. "I think it's a great album and I think that the songs are really marvelous and Dave Stewart and I worked so hard on this."

Nicks collaborated with Grammy-award winning Eurythmics' guitarist Dave Stewart on the album, in what she calls a "magical" experience.

"We had no time limits, no rules and we were able to spend the time to make a record like we used to do in the old days. It was really special," she adds. "I think it was a moment in time and to be able to take that moment in time and put it on stage is really exciting for me. I think everybody is going to be knocked out with this show."

According to Nicks, Stewart is in a class of his own. "Dave's a visionary," she says. "He sees the world differently than most people do. He really sees the world through the eyes of a child. He shoots for the stars. He dreams big dreams and he makes a lot of them come true."

While Nicks may have achieved her dreams, success didn't come without a price.

Like other music greats from Janis Joplin, Jimmi Hendrix to the more recent Amy Winehouse, Nicks battled drug addiction. But unlike the others, she went to rehab twice, fought and won. (For eight years, she was addicted to Kolonopin, which is used to control seizures and relieve panic attacks.)

So what was her reaction to the news of Winehouse's death?

While in London, "I saw some film of her on stage before she was getting ready to do a tour. It was really disturbing. I could really tell that she was in bad shape. So when I heard the news, I was not surprised. Advice for others - you really cannot tell a drug addict what to do...You can't make people do anything, so that has to come from you," she explained. "The two times that I went to rehab nobody was responsible for that but me. I looked at myself in the mirror and said, 'you're going away today.' I knew that had to go, I wanted to live."

"Her life was involved with heroin and that's very different - nobody in Fleetwood Mac, we never got close to that drug. That's a whole other ball game compared to other drugs. She was fighting a really hard battle. It's hard for anyone to recover from that. In my opinion, the only thing that I would say is, who the heck gave her heroin? That's my question because whoever that was, that was not a good person."

Now with wisdom on her side, Nicks is blessed to continue to thrive with music that spans generations. She recently appeared on "The Voice" where she performed "Landslide" with winner Javier Colon, who was coached by Maroon 5's Adam Levine.

She also appeared on "America's Got Talent," where she performed "For What It's Worth" and "Edge of Seventeen" and announced that last year's "America's Got Talent" winner Michael Grimm will be joining her on tour.