Thanks for giving us so much," tweeted pop star Katy Perry.
Retired basketball star Shaquille O'Neal wrote: "R. P PRINCE, another icon gone too soon." Film director Spike Lee said on Twitter: "I Miss My Brother.
His hit songs also included "Raspberry Beret" and "Little Red Corvette." He first found fame in the late 1970s, and over the next three decades became known as one of the most inventive and eccentric forces in American pop music.
Prince, an intensely private person, sold more than 100 million records during his career, won seven Grammy awards and was inducted into the Rock and Roll Hall of Fame in 2004.
Prince married Testolini, an entrepreneur who also used to work for his charities, in 2001, after he divorced his first wife, backup dancer Mayte Garcia.
He is just trying to get it resolved.” Benet was married to Berry from 2001 to 2003, but the couple split amid rumors he cheated on the Oscar-winning actress, which he later denied.
In 1993, Prince legally changed his name to an unpronounceable symbol, but later changed it back again.