D’Angelo alongside Maya Rudolph & Gretchen Lieberum’s cover band, Princess, paid homage to the Purple legend on The Tonight Show with a stirring performance of “Sometimes It Snows In April.” Watch below.