The new Stevie Nicks album, 24 Karat Gold: Songs From the Vault, will be out on October 7.