Premiere: Stevie Nicks' 'All the Beautiful Worlds'

Stevie Nicks dips into her vault for All the Beautiful Worlds, premiering at USA TODAY.

The song is part of Nicks' 24 Karat Gold — Songs From the Vault, a collection of songs written mostly between 1969 and 1987 (two come from the mid-'90s).

Nicks recorded the album, her first since 2011's In Your Dreams in Nashville and Los Angeles, producing it with Dave Stewart and Waddy Wachtel. Most of the album's songs were written between 1969 and 1987, with two coming from the mid-'90s.

The album will come out Oct. 7 on Warner Bros., though a limited-edition double vinyl album was released Monday.

in a video about All the Beautiful Worlds, Nicks says it's one of the album's few songs for which she can't recall an inspiration.

"I can tell from the words that it was written about going to the dark side," she says. "The essence of that song is that there is a dark world, and there is a dark side."

On Tuesday in Minneapolis, Nicks began a tour with Fleetwood Mac that includes recently returned member Christine McVie.