Madonna's manager, Guy Oseary, has revealed the Rebel Heart star was planning to tour with Prince. He said on Instagram:

"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.. @Madonnaperformed 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."

Madonna was one of many celebrities who paid tribute to Prince, who enjoyed a career that lasted four decades. She posted a photo of them together wearing yellow (see above) onto Instagram with the caption:

"He Changed The World!! A True Visionary. What a loss. I'm Devastated. This is Not A Love Song. (sic)."

Madonna and Prince dated in the mid-80's and duetted on 'Love Song'.

Follow us: @Pressparty on Twitter / Pressparty on Facebook

Watch and listen to Prince and Madonna together, and listen to Madonna talk about Prince in 1989 below: