WATCH: Stevie Nicks Performs On Fallon

Stevie Nick's return to superstardom has been long in the making and, now that it's here, it is glorious. Her latest solo album, 24 Karat Gold - Songs from the Vault, is brilliant, and her Fleetwood Mac tour has been an out-and-out success.

Being on the road doesn't leave her with much time to promote 24 Karat Gold, but she did manage to stop by The Tonight Show to perform "Lady," a never-before heard track that debuted on 24 Karat Gold, and modern classic "Rhiannon." After the show, Stevie dished about the early days of Fleetwood Mac and wove in a bit of life advice in the tale. Check out the performances and her tour story below:

Stevie Performs "Lady"

Stevie Performs "Rhiannon"

Stevie's Tour Story

[h/t Consequence of Sound]