There's no word on a release date for the album, which features lost and stray tracks that have never made it onto an album before. Some, like the title track, 24 Karat Gold, have been performed before and exist as bootlegs on YouTube, for example.
Nicks said she newly recorded the 18 tracks in Nashville, the "fastest I have ever recorded."
The singer, meanwhile, is about to kick off a tour with the newly reunited Fleetwood Mac on Sept. 30 in Minneapolis.
Celebrity Couples of 2014 [PHOTOS]