Jimmy Fallon welcomed D'Angelo to his show as the musical guest last night. Underneath a purple light, he delivered the tribute to Prince that all his real fans have been waiting for, sitting at the piano to deliver an amazing rendition of 'Sometimes It Snows In April.' He was also joined by Maya Rudolph and Gretchen Lieberum, who have been performing Prince covers under the name Princess for some time. At one point, D'Angelo changed the lyrics to,"I often dream of heaven. I know that Prince is there." Watch below.