VIDEO : Madonna's Mournful Post About Prince

With the news of the death of Prince, many celebrities have taken to their concours-twitter.htm">twitter, instagram, and facebook accounts to express their sorrow. Madonna took to her instagram account to pay tribute. Over the years, Madonna and Prince had a very rocky relationship. The two dated in 1985, and collaborated on music together. However, they both publicly dissed the other in interviews since their romantic separation. They eventually made up, and Madonna posted this sweet picture to her instagram account. She wrote: "He Changed The World!! A True Visionary. What a loss. I'm Devastated. This is Not A Love Song."