Around Christmas, I saw someone do this at karaoke, which reentered it into my consciousness. A week or so ago, I put the video on repeat for probably 10 plays. The other day, a recent performance of it was on VH1 Classic. I have to say I'm generally not much for Stevie Nicks, but this song is kind of aces.
And I think I've got the final word on Prince's involvement:
"By the way, Prince did come into the studio the night I called him and told him about the song, and he played incredible synthesizer on it...and then he just walked out of my life."
Sounds about right.