D’Angelo performed “Sometimes It Snows in April” on Tuesday’s episode of The Tonight Show, in which he was joined by Maya Rudolph and Gretchen Lieberum’s Prince cover band, Princess.

D’Angelo, who has been a Prince fan since he was five years old, became emotional during the performance.