Photo by Douglas Gorenstein

Stevie Nicks returned to the Tonight Show starring Jimmy Fallon on Monday night, performing in support of her recent solo album, 24 Karat Gold: Songs From The Vault.

The songstress offered live renditions of solo track "Lady" as well as Fleetwood Mac's "Rhiannon."

Watch clips of the performances below.