At the Billboard Music Awards on Sunday, Madonna gave a touching tribute to Prince with help from another towering musical icon, Stevie Wonder.

As the arena shined in purple, Madonna came on the stage dressed in purple and sitting on a purple throne as she sang Prince's "Nothing Compares 2 U" (which was made famous in a cover by Sinead O'Connor).

Stevie Wonder then joined Madonna, and the two did a duet of Prince's classic "Purple Rain."

Though a number of people weren't happy about Madonna as the choice for the tribute and even protested the performance, that wasn't evident on the screen. The audience all began waving their purple glowing bracelets in the air. Rihanna got into it with a little dance, too.

Prince and Stevie Wonder were close until Prince's sudden death on April 21. Madonna and Prince collaborated together on her 1989 album "Like a Prayer." 

Madonna ended the performance with Wonder by saying, "Most of all, thank you Prince Rogers Nelson, for all that you have given us."

Watch the full performance below:

SEE ALSO: 5 important things you probably missed on this week's "Game of Thrones"

Join the conversation about this story »

NOW WATCH: Warner Bros. just released the first trailer for its R-rated animated Batman movie