WATCH: D'Angelo Performs Prince Tribute with Maya Rudolph and Gretchen Lieberum on Tonight Show

The Neo soul singer-songwriter performed "Sometimes It Snows in April" with Princess, the cover band featuring Rudolph and Lieberum