Stevie Nicks took advantage of a break in Fleetwood Mac's current tour to stop by 'The Tonight Show With Jimmy Fallon' last night and perform a pair of songs, including one from her new solo LP, '24 Karat Gold: Songs From the Vault.'

You can watch that song, 'Lady,' above, followed by a web-exclusive rendition of Nicks' Fleetwood Mac classic 'Rhiannon,' which she performed at the piano. Released Oct. 7, '24 Karat Gold' peaked at No. 7 on Billboard's Top 200 Albums chart, continuing the streak of Top 10 solo records Nicks started with 2001's 'Trouble in Shangri-La.' 'Lady,' along with 'The Dealer' and 'Starshine,' was released as a single prior to '24 Karat' arriving in stores.

As previously reported, Fleetwood Mac are back on the road with Christine McVie for the first time in years, and the band's run of well-received reunion gigs will continue for quite awhile -- they recently added another leg of dates, extending the tour into 2015. The band is also at work on a new album, its first since 2003's 'Say You Will' -- and the first studio LP to employ the group's classic 'Rumours'-era lineup since 1987's 'Tango in the Night.'

Stevie Nicks, 'Rhiannon'