After honoring Prince during a special episode of "Saturday Night Live" and recounting a hilarious ping-pong match with the late singer, Jimmy Fallon kept the Prince tributes going on Tuesday night and welcomed D'Angelo to "The Tonight Show" to perform an emotional cover of "Sometimes It Snows in April."

Accompanied by Princess, a Prince cover band made up of "Bridesmaids" star Maya Rudolph and jazz singer Gretchen Lieberum, the trio belted out the 1986 classic Prince ballad while bathed in purple light.

D'Angelo was visibly moved during the performance and even changed a lyric from the song and said, "I often dream of heaven and I know that Prince is there." In the moments after he switched up the lyrics of Prince's song to honor him, the r&b singer had to take a moment to regain his composure before he continued on with the song.

After the performance was over, Questlove, of "The Tonight Show" house band, The Roots, took to his Twitter and shared his thoughts on the tribute and said that no performance on "The Tonight Show" had ever moved him in the way that D'Angelo, Rudolph and Lieberum's did.

"If you felt robbed in saying goodbye 2 a loved one. Watch #Dangelo 2nite. Still in my dressin room #CryinNDrinkin," Questlove worte.

"Cot damn man. I wanna thank @FallonTonight staff for letting that happen. Us fans are hurting because we didn't have a 'goodbye' or a chance to mourn," he continued.

Rudolph and Lieberum's Princess band had previously honored Prince on Saturday, April 23 during the Austin Comedy Festival.

"You never think your heroes are going to die," Rudolph said amid sobs during the performance. "It's so strange, but it happened to me. My hero died. I never knew what that felt like. And it's so sad, because there just aren't that many incredible musicians left."

"I've been a Prince fan my whole life," she continued, "and am realizing how many other people in the world loved him. I don't know what we're going to do, but now I just want to sing more songs. I know that's what Prince would do."

Prince was discovered unconscious in an elevator at his Paisley Park estate on Thursday, April 21. He was 57 years old.