The two had a budding friendship and Ali called the Purple Rain singer a "genius" in his message posted to his official social media account on April 22 alongside a picture of the two icons together.