Stevie Nicks has released the first single from her upcoming album, “In Your Dreams,” and a few more dates have been confirmed for her upcoming co-headlining tour with Rod Stewart.

The new Nicks single, “Secret Love,” is available this week via digital retailers. It comes ahead of the release of “In Your Dreams,” Nicks’ first album of new material in a decade. The album is due out May 3rd. Meanwhile, Nicks and Rod Stewart have added an April 15th appearance in Kansas City, Missouri, to their previously announced trek together. They’ve also added second shows in New York City and Los Angeles. The “Heart & Soul” tour is slated for a March 20th kick-off in Fort Lauderdale, Florida.