The May 22 awards show has not announced which songs the living legend will include in her set, though their 1989 duet "Love Song," from her Like a Prayer album, would be an appropriate choice. His well-known hits like "Purple Rain," "Kiss," and "When Doves Cry" are also clear contenders for what will no doubt be a moving performance.
Tributes poured in for Prince after his untimely death on April 21 at his Paisley Park Estate in Minnesota and Madonna, a collaborator and friend of the star, was naturally among those who wrote emotional remembrances on Instagram.
Shortly after he died she posted of photo of herself and her fellow singer, writing "He Changed The World!! A True Visionary. What a loss. I'm Devastated. This is Not A Love Song."
Madonna's outpourings continued a few days later as she shared another Instagram image of herself with Prince and Michael Jackson (all three were born in 1958) and captioned it with a quote by Joe Henry.
" I have ceased distinguishing between the religious and the secular, for everything is holy: our courage and humility, our senses both lost and found; our love and our lust…all that shall swoon and couple, leaving in their wake the real hope that, late as is the hour –with as much as we have been given and squandered; as little as we might deserve it, though we stomp and plead— there may yet be more on offer: God willing, just one more song sung into high rafters before we are finally called to quit and disperse" Joe Henry ❤️#rebelheart
Most recently the 57-year-old pop star posted a head shot of Prince with the lyrics from "Nothing Compares 2 U," which he wrote and was a hit for Sinead O'Connor in 1990.
The 2016 Billboard Music Awards, hosted by Ludacris and Ciara, will air Sunday, May 22, at 8 p.m. ET on ABC.