The first tribute to the singer, who died this April, came just 35 minutes into the show, as Dave Chappelle, wearing shades and a purple pocket square in his jacket, took the stage and spoke in a surprisingly husky voice.
"On April 21, we got that news, and literally our hearts were broken," he said as the camera flashed to Spike Lee (wearing a knit purple hat and a gold Prince symbol on his lapel) and Samuel L Jackson in the audience.
The show then introduced his "old friends" the Roots and their longtime friends and collaborators Erykah Badu and Bilal.
First up was Badu -- wearing a black beret, a white fake fur stole, leather pants and what seemed to be a giant purple paper arm corsage -- doing a flawless version of "The Ballad of Dorothy Parker" from 1987's classic "Sign O' the Times" LP.
The next tribute saw Wonder and Kelly teaming up for the Prince/Apollonia duet from "Purple Rain", "Take Me With U".
The pair played the song fairly straight, with Wonder (wearing a checkered purple and silver jacket) taking the lead while Kelly, clad in a pair of semi-transparent glittery high-waisted purple pants that were a Prince tribute on their own, brought a welcome heft to the high notes.
Roots guitarist Kirk Douglas, whose guitar Prince borrowed and broke on Jimmy Fallon in 2013, joined her at the front of the stage.
It was followed by Maxwell's performance on "Lake by the Ocean", the single from his forthcoming album "BlackSUMMERS'Night", segued suddenly into Prince's "Nothing Compares 2U".
Next up was Janelle Monae, whose classic style lent itself well to a medley that started with "Delirious," from 1999, before segueing into "Kiss.
