R&B star D'Angelo made a special appearance on The Tonight Show with Jimmy Fallon on Tuesday, performing a deeply moving tribute to Prince. Accompanied by Maya Rudolph and Gretchen Lieberum—who have a history of covering The Purple One under the alias Princess—D'Angelo performed "Sometimes It Snows in April," the closing track off of 1986's Parade.

Bathed in purple light and visibly emotional, D'Angelo's performance was, in a word, perfect. The singer has often cited Prince as one of his greatest influences, and recalls learning how to play every song on For You, note for note, at the age of 5. During one verse, D'Angelo slightly altered the ballad's lyrics, singing "I often dream of heaven / I know that Prince is there."

Word that D'Angelo would be paying tribute to Prince on last night's episode was broken in a Facebook post by Alan Leeds, who has worked as tour manager for both artists. After the last final bars, Tonight Show bandleader and die-hard Prince fan Questlove took to Twitter to voice just how cathartic the night was.