Jimmy Fallon paid his respect to late musical legend Prince on Tuesday, having guest and R&B singer D'Angelo give a breathtaking performance in the superstar's honor. D'Angelo sat before a grand piano on a stage that was bathed in purple and performed the ballad "Sometimes it Snows in April." He was backed up by former SNL star Maya Rudolph and jazz singer Gretchen Lieberum.