The 30-year-old singer was on Twitter on Thursday and read a tribute written by the 'Body on Me' hitmaker to the 57-year-old superstar - who had died at his Paisley Park in Illinois home that day - but refused to believe the pair had ever met in person.
Rita's heartfelt tribute revealed the 'Purple Rain' singer was her "dear kind friend" whose friendship was "so special" to her and she claimed the pair had shared "dance-off's" and lots of "laughing".
The message - which was posted on Instagram - read: "This is coming from a place I never new existed in my heart. You were so special to me your presence the music we created the dance-off's we used to have the laughing we shared.
"The funk oozing out of you was uncontrollable. I'm not quite sure what to do with myself but I will miss you forever and always. I love you my dear kind friend.
"May all my prayers go to his family the whole band (you know who you are, I love you all so much) anybody who felt even one little bit of what I was lucky enough to experience face to face, and let us keep alive the one thing he knew would last forever, his music. I love you P. I will never forget you. Love your Rita."