Answer by taking a quote from the following article:

D'Angelo was born Michael Eugene Archer, in Richmond, Virginia on February 11, 1974, to a Pentecostal preacher father. He was raised in an entirely Pentecostal family. Archer's musical talents were discovered very early on. At 3, he was spotted by his 10-year-old brother Luther, playing the house piano.

D'Angelo released his third studio album, Black Messiah in December 2014, D'Angelo originally wanted to release Black Messiah in 2015, but the controversial decisions in the Ferguson and Eric Garner cases inspired him to release it earlier. On December 12, 2014, Kevin Liles, D'Angelo's manager, shared a 15-second teaser of the album on YouTube. Two days later, the track "Sugah Daddy", which had been part of D'Angelo's set list since 2012, premiered at 3 am EST and 1,000 downloads were available on Red Bull's 20 Before 15 website. After an exclusive listening party in New York, Black Messiah was released digitally on December 15 through iTunes, Google Play Music, and Spotify. The album's unexpected release was compared to Beyonce's self-titled release in 2013. On January 13, 2015, "Really Love" was released to urban adult contemporary radio in the US.  The album was met with universal acclaim from critics and it currently has a 95/100 mean score on review aggregator Metacritic. In its first week of release, Black Messiah debuted at number five on the Billboard 200 and sold 117,000 copies in the United States. In its second week, the album dropped to number twenty five on the chart and sold another 40,254 copies. In the United Kingdom, it debuted at number 47 on the UK Albums Chart with first-week sales of 7,423 copies. D'Angelo supported Black Messiah with a tour called The Second Coming. His band, The Vanguard, includes drummer Chris Dave, bassist Pino Palladino, guitarists Jesse Johnson and Isaiah Sharkey, vocalists Kendra Foster, Jermaine Holmes, and Charles "Redd" Middleton, and keyboardist Cleo "Pookie" Sample. The European leg commenced in Zurich on February 11, 2015, and concluded in Brussels on March 7.  In June 2015, D'Angelo confirmed to Rolling Stone that he was working on more material for a new album, calling it "a companion piece" to Black Messiah. In 2016 Black Messiah won Best R&B Album at the 58th Annual Grammy Awards as well as Best R&B Song for "Really Love" which also was nominated for Record of the Year. Black Messiah, Beyonce's self-titled album (2013), Run the Jewels' Run the Jewels 2 (2014), and Kendrick Lamar's To Pimp a Butterfly (2015) were noted as laying the groundwork down for the political charged releases that happened in 2016, which included Rihanna's Anti, Kanye West's The Life of Pablo, and Beyonce's "Formation".  D'Angelo performed Prince's "Sometimes it Snows in April" on The Tonight Show Starring Jimmy Fallon in April 2016 accompanied by Maya Rudolph and Gretchen Lieberum as a tribute to the late musician, appearing 'overcome with emotion' at the passing of a major influence.

Why did he perform a Prince song on The Tonight Show?