Did Prince and Stevie Nicks Record A Song Together?
Fans have reignited online discussions about a never-released song that is believed to be a Prince/Stevie Nicks collaboration. The track, called “All Over You,” was uploaded to YouTube in 2012,…

Fans have reignited online discussions about a never-released song that is believed to be a Prince/Stevie Nicks collaboration. The track, called "All Over You," was uploaded to YouTube in 2012, but has been a topic of discussion for fans of both artists.
Neither Prince nor Stevie Nicks ever discussed the song, and neither Nicks or the Prince estate has confirmed that they are on the song.
Nicks has expressed admiration for Prince often, and has said that "Stand Back," in particular, was influenced by him. According to Ultimate Prince Nicks told Prince that a song that she was working on was influenced by him; he responded by showing up to the studio and playing keyboards on the song (although he is uncredited).
Listen to