Beyonce has hailed Madonna a "masterpiece genius"

Madonna shared a close-up of the message and a picture of the flowers on her Instagram Story.

The note read: "Thank you, Queen. I'm so grateful for you. You have opened so many doors for so many women. You are a masterpiece genius. Thank you for allowing me to sing in your song and thank you for naming the remix!!!! Love always and forever, B.(sic)"

Madonna thanked Beyonce for the gesture, describing them both to be queens with a pair of crown emojis.

She captioned her post: "[Heart emojis] thank you!! from one [crown emoji] to another [crown emoji]. I love the Re-Mix! @beyonce [heart emojis] (sic)"

In 'The Queens' Remix, Beyonce imitates Madonna's classic spoken-word section of 'Vogue' as she name-drops iconic Black women in music, including Aaliyah, Nina Simone and her own sister, Solange Knowles.

She also gives a shoutout to the 'Ray of Light' himaker, singing: "Queen Mother Madonna, Aaliyah, Rosetta Tharpe, Santigold, Bessie Smith, Nina Simone, Betty Davis, Solange Knowles. Lauryn Hill, Roberta Flack, Toni, Janet, Tierra Whack. Missy, Diana, Grace Jones, Aretha, Anita, Grace Jones."

This is the first collaboration between Madonna and Beyonce.

Beyonce had already surprised fans by releasing four different versions of her 'Break My Soul' earlier in the week.

The first song on the four-track EP is a three-minute 58 seconds will.i.am remix of 'Break My Soul', while US DJ Terry Hunter provides a five-minute 30-second version.

A six-minute 27 seconds Honey Dijon remix is the third song, and the final one is a mammoth nine-minute 54-second Nita Aviance Club Mix.