Madonna and Stevie Wonder! Perform Prince Tribute at Billboard Music Awards

23/5/2016_ People.com/ Decked in a sparkly, paisley-print purple suit with a ruffled blouse and cane, Madonna, 57, sat on a purple throne as the monologue of Prince's hit "Let's Go Crazy" played overheard. Then, with a sparse backing band of strings and synths, she started into "Nothing Compares 2 U."

The solemn tribute continued after the song ended, when Stevie Wonder joined Madge onstage to close the show with "Purple Rain."

As they honored the late legend – who unexpectedly died on April 21 – the crowd at the purple-lit T-Mobile Arena in Las Vegas stood, as stars like Rihanna and the Weeknd sang along.

"Thank you, thank you so much, ladies and gentlemen. And most of all, thank you, Prince Rogers Nelson, for all that you have given us. Thank you. Good night," Madonna said after the performance.

The pop diva and Prince knew each other for years when they came up in the industry, having collaborated on 1989's "Love Song" and even dating at one point. Upon his death, Madonna said she was "devastated," writing on Instagram, "He Changed The World!! A True Visionary."

Guy Oseary, Madonna's manager, also revealed last month that the pop diva and Prince once discussed launching a joint-tour. Oseary said Prince ultimately shut down the idea because, he said, "The world isn't ready for this, it's too big."