Getty Images

Despite their squabbles and differences, Madonna is devastated by the death of Prince just like everyone else. Her Instagram is blowing up after she posted a picture of herself and Prince from back in the day, stating: “He Changed The World!! A True Visionary. What a loss. I'm Devastated. This is Not A Love Song."

Here's the photo:

In 1989, Prince and Madonna came together to produce her iconic album Like a Prayer, where they sang together on "Love Song." The two were most recently seen together at Prince’s concert in Paisley Park in October 2015.

Listen to "Love Song" below, then watch a collection of Prince's interviews through the yearsperuse a ton of celebrity tributes and figure out how to mourn The Purple One online when so little of his music is widely available.

Dearly Beloved, a tribute to Prince, premieres Thursday, April 21 at 7/6c on Fuse, and airs again at 11/10c. Plus, catch the tribute throughout the day on Friday, April 22.