Madonna (and Stevie Wonder!) Perform Prince Tribute at Billboard Music Awards: 'Thank You for All You Have Given Us'

Nothing compares to him.

Madonna paid tribute to late legend Prince Sunday night at the Billboard Music Awards in Las Vegas.

Get push notifications with news, features and more.

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.

RELATED VIDEO: The Weeknd Emotionally Dedicates Billboard Top Hot 100 Artist Award to Prince

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.”