Prisutdelningen den 22 maj har inte meddelat vilka låtar den levande legenden kommer att inkludera i hennes uppsättning, även om deras 1989 duett "Love Song" från hennes Som en bön album, skulle vara ett lämpligt val. Hans välkända hits som "Purple Rain", "Kiss" och "When Doves Cry" är också klara utmanare för vad som utan tvekan kommer att bli en rörande föreställning.
Hyllningar strömmade in för Prince efter hans alltför tidiga död den 21 april på hans Paisley Park Estate i Minnesota och Madonna, en samarbetspartner och vän till stjärnan, var naturligtvis bland dem som skrev känslomässiga minnen på Instagram.
Kort efter att han dog lade hon upp ett foto på sig själv och sin sångerska, och skrev "He Changed The World!! En sann visionär. Vilken förlust. Jag är förkrossad. Detta är ingen kärlekslåt."
Madonnas utgjutelser fortsatte några dagar senare när hon delade en annan Instagram-bild på sig själv med Prince och Michael Jackson (alla tre föddes 1958) och textade det med ett citat av Joe Henry.
Senast postade den 57-åriga popstjärnan en headshot av Prince med texten från "Nothing Compares 2 U", som han skrev och var en hit för Sinead O'Connor 1990.
2016 års Billboard Music Awards, som arrangeras av Ludacris och Ciara, sänds söndagen den 22 maj klockan 20.00. ET på ABC.