Stevie Nicks is hitting the road this year in support of her new archival release, 24 Karat Gold: Songs From The Vault. Last night, the singer stopped by The Tonight Show Starring Jimmy Fallon to promote the new release. She gave two fine performances: first, she did a rendition of the 24 Karat Gold song “Lady,” which she followed up with a stately, piano-driven version of the Fleetwood Mac classic “Rhiannon.” You can watch both performances below: