There have been no shortage of musical tributes to
On Tuesday’s episode of
The Tonight Show
introduced musical guest D’Angelo, who gave an emotional performance of the Purple One’s 1986 hit “Sometimes It Snows in April” with surprise guests
and Gretchen Lieberum, both who make up the Prince cover band, Princess.
Complete with purple background lighting, D’Angelo, dressed in black fedora and white fur vest, played the keys as Rudolph and Lieberum provided background vocals. The R&B singer also changed some lyrics singing, “I often dream of heaven and I know that Prince’s there.”
“Hold on to your teardrops. Me, Maya and D’Angelo sing ‘Sometimes It Snows In April’ on the
this evening. I somehow made it through without balling,” Lieberum posted on Facebook along with a purple heart emoji.
The night before, Fallon and Questlove paid homage to Prince by sharing a funny
ping pong anecdote
. The Roots band member also
penned a Rolling Stone tribute
And on Saturday night, Princess took the stage at the Paramount Theatre for the annual Moontower Comedy and Oddity Festival in Austin, Texas, where the duo
with a night of tears, love and rock ‘n’ roll.
For more on Prince’s private world and tragic death, pick up this week’s issue of PEOPLE on newsstands Friday
That same evening, NBC aired a
Saturday Night Live
Prince special featuring a video of the legendary musician performing at the comedy series’ 40th anniversary afterparty. The clip also showed the legendary musician dancing and performing alongside Rudolph, who provided backup vocals for the performance. Fallon
kicked off the special
by donning a purple tie and reflecting on Prince’s
legacy, which spanned four decades of performances.
Princess previously backed The Roots in a September 2012 episode of
Late Night With Jimmy Fallon
, singing “Darling Nikki.”
are just some of the few Prince fans in Hollywood who honored the 7-time Grammy winner following his untimely passing.