Sheryl Crow, Stevie Nicks.Photo: Randy Holmes/ABC via Getty

Stevie Nicksis salutingSheryl Crowafter the announcement of herRock and Roll Hall of Fameinduction!
In a heartfelt Instagram letter dedicated to her “dearest Sheryl,” Nicks reacted to the news of herfriend’s latest honor— as she’s set to be inducted in November alongside the likes ofKate Bush,Missy Elliott,George Michael,Willie Nelsonand others.
“Yes, you can call me psychic ~ I have been listening to Sheryl Crow radio on Pandora for the last 4 days. ~ so many of our memories came flooding back,” Nicks, 74, wrote.
“Congratulations, Miz Crow for your upcoming induction into the Rock and Roll Hall of Fame ~ I am so proud of you ~ It’s a very elite club for us women,” she continued. “I found out at 4 o’clcok this morning and had to dance around my room for you. See you on the road! Love you, Stevie.”
Crow, 61, responded in the comment section of Nicks’s post: “If it were not for you, Stevie Nicks, there would be no me.”
“You inspire me and you make me want to inspire others,” Crow continued. “I love you and I’m blessed to know you. 💕”
The pair’s friendship dates back years, as they’ve duetted several times over the last three decades — from performing “Strong Enough” together to working on “Sorcerer” off Nicks' 2001 LPTrouble In Shangri-La. They’ve even performed together onTheEllen DeGeneresShowin 2019.
Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.
Sheryl Crow.Neilson Barnard/Getty

“This year’s incredible group of Inductees reflects the diverse artists and sounds that define rock & roll,” John Sykes, Chairman of the Rock and Roll Hall of Fame Foundation said in a press release. “We are honored that this November’s Induction Ceremony in New York will coincide with two milestones in music culture; the 90th birthday of Willie Nelson and the 50th Anniversary of the birth of Hip Hop.”
“I could not have predicted it if I tried, especially in the early days of my career, coming from a town with three stoplights,” she said. “Having grown up listening to Willie on my radio station, I just couldn’t have predicted it.”
“There’s no way. Man, I’ll tell you what…it’s just testimony to the fact that you never know what can happen with a little hard work, taking some chances…You just never know.”
source: people.com