The entire world continues to mourn and remember the legacy of late icon Prince who died today (April 21) from fans and fellow artists to, as of just a few minutes ago, the President and First Lady of the United States.

As a creative force, Prince didn't just change the music industry with his own sizable catalog of records. Along with protégés like Sheila E. and Vanity, he also collaborated with dozens of artists and groups over the past decades, including the Queen of Pop herself: Madonna.

The two first collaborated back in the late '80s for Madonna's own culture-shaking Like A Prayer, which included their duet "Love Song." The pairing would only lead to a lifelong friendship and appreciation: Only last year, Prince personally serenaded Madonna and her Rebel Heart Tour crew in an intimate concert at Paisley Park in Minnesota. (Read this firsthand account of the private concert, seriously.)

Guy Oseary, Madge's longtime manager and a lifetime fan of Prince, wrote a note on Instagram earlier when news first broke. And, aside from reveling in fond memories of his late icon from childhood all the way through to last year's Paisley Park set, Oseary revealed that he and Madonna were in talks years ago to head out on the road together. Madonna even came up with a name for the tour: The Royalty Tour...y'know, for "The Queen and The Prince." (A humble legend, she is.)

Sadly, Prince didn't feel the time was right.

"The world isn't ready for this, it's too big," The Purple One reportedly told Oseary.

Oh, what could have been.

Read Guy Oseary's full, touching dedication to Prince below, and watch Madonna dedicate a performance of "La Vie en Rose" to Prince in concert.

"I met Prince when I was 12 years old. I asked for his autograph. He wrote "Love God"... My walls were covered with prince posters.. I lived in a two bedroom apartment with my dad and you could see my Prince posters from the street.. Many many years later I connected back with Prince.. And we have remained friends.. I called him a few years back with the idea of @Madonna and Prince going on tour together. I pitched it to Madonna and within a second she said "I like it, we can call it the Royalty Tour... The Queen and The Prince".... I love the way she thinks... When I told Prince the idea he said: "the world isn't ready for this, it's too big".. I always felt like one day I would pull it off.. @Madonna performed in #stpaul last year and Prince was generous enough to host us and perform for us after that show at his home #paisleypark .. He didn't go on stage until 3am, and per usual the show performance was mindblowing.. He joined me this last New Years in St Bart's and performed for my friends party at what will now be the last time I saw him.. It's the one and only time I was able to actually work with him directly.. I won't forget that electrifying performance.. Or the smile on his face that night.. And the love that he gave me.. He always treated me with kindness.. We didn't always agree.. We would argue for hours... But he understood that I respected him dearly and cared for him.. I tried my best to help him on record business matters.. And even in his passing I'm here to help.. I would have done anything I could and wish I achieved more for him on his very clear issues.. The man had the strongest of opinions on contracts and on artists rights.. This photo was taken summer of 1999.. Yes.. "1999".. You can see from the photo that I'm focused on one thing... Prince!!.. I have the original lyrics to "purple rain" on my wall and I was always too embarrassed to tell him.. Maybe he would think I was crazy for paying so much years back for those lyrics or maybe he would just take it off my wall and say "thank you, I was looking for this".. Who would stop him?.. Not me.. Today not only will doves cry, we all cry.. You will be missed.. I love you.. Rest in peace.."

Prince's Albums, Ranked 

More From PopCrush