Stevie Nicks has joined country star LeAnn Rimes for a duet of her 2013 track “Borrowed,” part of Rimes’ new Re-Imagined EP, which is released today (June 20th). Nicks recalled to Rolling Stone the first time she heard Rimes original version of “Borrowed,” saying, “I stopped in my tracks and sat down on the floor and started to cry. I understood what she was singing about. I understood that the pain was real. . . and I understood that it had happened to me. When the song ended, I called my assistant to tell her that one day, I would sing this song with LeAnn. It was our destiny.”

She went on to sing Rimes’ praises as a vocalist explaining, “You can’t compete with her; you can only keep up with her. To sing with her is to be blessed. She teaches you; she takes you along for the ride. She takes you on her journey and you arrive a much better singer.”

Stevie Nicks told Pulse she hopes that her decades of singing, writing and performing have helped inspire future generations of women to do the same: “I hope that I’m a part of the reason why they make music, y’know? I always wanted to be inspirational to other singers, and I wanted to be a success story for women where they could say, ‘Well, she made it. I could make it, too.’ It seems that somehow I’ve managed to do that. I never really tried to do that, but it seems that that has happened.”

Although Stevie Nicks has recorded duets with such distinctive vocalists as Lindsey Buckingham, Kenny Loggins, Don Henley, and Tom Petty, she told Pulse that she’s waited over 45 years to share a stage with three specific singers: “Well, when I moved to Los Angeles with Lindsey (Buckingham) in 1972, I wanted — there were three songs I wanted to sing two-part harmony with; Paul McCartney ‘Yesterday,’ James Taylor ‘Fire And Rain,’ and Elton John ‘Your Song.’ I’ve never gotten to sing any of those three songs with those three men! So, I’m still looking that maybe that will happen someday. Because that was before this happened, y’know? That was like way before we were famous.”