Full circle, she was in one of his videos years ago and now she's doing a song with PRINCE! #Wut