Stevie Nicks captivated The Tonight Show audience Monday night, Nov. 3, with a new cut — "Lady" — and a somber piano version of "Rhiannon."

Her most recent album, 24 Karat Gold: Songs from the Vault, was built from songs she wrote decades ago.

From our own Carolyn Menyes: "[The album] is comprised of old material that never quite made a previous Nicks project, spanning from her Buckingham Nicks days to Fleetwood Mac to her solo material. Nicks re-recorded old demos and written songs for the project, which was released on Oct. 7 via Warner Bros. Records."

Check out "Lady" below:

Here is "Rhiannon":

 

Nicks discussed her new album with Billboard in September.

"This album was made very fast. When [John McVie] got cancer, we had to cancel [Fleetwood Mac's] tour of Australia," she said. "I had some free time, and I thought, 'Maybe I should make a record.' All over the Internet, there are songs I wrote but never released, and people keep saying, 'Why don't you record these songs for real?' I'd never had time to do that. Now I had an empty, precious three months."

The 66-year-old recounted the time a doctor told her she would have a brain hemorrhage if she did one more line of cocaine.

"The documentary really scared me, because I saw this beautiful girl go downhill so fast," she said. "Sometimes you can't see it in yourself, but you sure as heck can see it in someone else. And suicide was never my MO. I'm basically a happy person. I was a happy person back then. I just got addicted to coke, and that was a very bad drug for me. It was obviously a very bad drug for Mabel, too. She had a gang of rich kids, like Lindsay Lohan today. That same bunch of girls comes around every 15 years."

There was also the great story about FM's initial pairing with Lindsey Buckingham and Nicks:

"When we joined Fleetwood Mac, I said, 'OK, this is what we've been working for since 1968. And so Lindsey, you and I have to sew this relationship back up. We have too much to lose here. We need to put our problems behind us. Maybe we're not going to have anymore problems, because we're finally going to have some money. And I won't have to be a waitress.'

"I made Lindsey listen to all the Fleetwood Mac records. And I said, 'I think we can do something for this band. We'll do it for a year, save some money and if we don't like it, we'll quit.' And he's like, 'But Buckingham Nicks, I still think the record's going to start to break out.' I said, 'You wait around. I'm sick of being a waitress. We are joining Fleetwood Mac and we're going to be great.'"

Join the Discussion