D'Angelo and Maya Rudolph's Prince Cover Band Perform Emotional Tribute on 'Tonight Show'

This video is unavailable because we were unable to load a message from our sponsors.

If you are using ad-blocking software, please disable it and reload the page.

In honor of Prince, D'Angelo joined Maya Rudolph's cover band Princess on Tuesday's Tonight Show, where they delivered an emotional performance of the late music icon's 1986 single "Sometimes It Snows in April."

Rudolph and her musical partner, Gretchen Lieberum, sang the soulful tune while D'Angelo accompanied them on the piano for a deeply emotional tribute to the Purple Rain star, who died last week at the age of 57.

WATCH: President Barack Obama Mourns Prince's Death: 'The World Lost a Creative Icon'

D'Angelo broke down during the touching performance, but Princess carried on. The emotionality of the moment was clearly felt by many in the audience -- even host Jimmy Fallon appeared to be fighting back tears after the tribute.

RELATED: 'Saturday Night Live' Honors Prince With Retrospective Tribute

Fallon's bandleader Questlove also honored Prince on Tuesday, sporting a purple bowtie with the late artist's name spelled out in gold.

Getty Images

Coincidentally, the song "Sometimes It Snows in April" -- which contains the hauntingly prescient lyrics, "Sometimes I wish life was never-ending/And all good things, they say, never last" -- was first recorded on April 21, 1985, exactly 31 years before Prince was found dead at his Paisley Park complex.

WATCH: 7 Times Prince Proved He Was the Coolest Human Being on the Planet

On Saturday, Bruce Springsteen joined a long list of artists and celebs to honor Prince's legacy when he performed a cover of "Purple Rain" at the start of his concert at Barclays Center in Brooklyn, New York. Check out the video below to see more.