Prince left his mark on the music world not only through songs he performed himself, but those he wrote for others. One of the legendary musicians he collaborated with was Stevie Nicks, who shared some words about her "amazing relationship" with the Purple One last night, following a surprise appearance on Broadway's School of Rock.

"I wrote 'Stand Back' riding along in the car, the first time I heard "Little Red Corvette.' I had these words in my head, and I just started singing these words with a friend of mine. And I said, 'You know, we need to pull over and get a tape recorder because I need to record this.' So I did, on a little tape recorder, and then I went in to record and I called him—I got the number somehow—to ask him if he would come over to Sunset Sound in Los Angeles, never in a million years expecting that he would say yes or that he was in Los Angeles.

He was there in 20 minutes and he played all the organ parts and he played, well, several things that I don't even really remember, but he played a lot on it. And he owns 50 percent of the song. We became really good friends from that moment onward because we had a—you know, I didn't have to call and tell him that I kind of ripped off his song, but I did because I'm honest. So it turned into a really amazing relationship. Is my heart broken? Absolutely. Broken."

Her story about how this all went down has slightly changed in its minor details over the years, but it almost always ends with Prince disappearing into the night when his contributions were done: "He just got up and left as if the whole thing happened in a dream," she once recalled.

The two also allegedly recorded a demo for (the unreleased song) "All over You"—there is little information about this song, so maybe it's not... real? Stevie, please email us.

In 2009, she shared another (and lesser known) Prince anecdote, this time it was about what would become one of Prince's own famous songs:

“Prince and I became really good friends,” she said, “and he actually gave me a cassette, and said, ’There’s a song on it, and I would like you to write it.’ I take it home and put it on, and I’m listening to this like amazing song … and it’s ’Purple Rain’! And I’m like, I can’t write a song to this! It [wasn’t] ’Purple Rain’ yet, but it [was] the track that became ’Purple Rain.’”

Sadly, Stevie is one of the only musicians who hasn't covered this song in the past week, but she did gift us with one of her own last night: