Warner Bros. RecordsStevie Nicks is out with the lyric video for "Lady," a song from her forthcoming solo album, 24 Karat Gold -- Songs from the Vault.

While fans have likely never heard "Lady" before, it's not new: Nicks says most of the songs on 24 Karat Gold were written between 1969 and 1987, with a couple written in the '90s. The album, available for pre-order now, is out October 7. Stevie will kick off a tour with Fleetwood Mac on September 30.