D’Angelo made his first public appearance since the release of his third album Black Messiah on “Saturday Night Live” this weekend. Accompanied by his band The Vanguard, the reclusive singer thrilled the crowd with two tracks off the critically-acclaimed set, “Really Love” and “The Charade.”

Black Messiah, which debuted at No. 5 on the Billboard 200 in December, marks D’Angelo’s first album in nearly 15 years.

He will play a show at the Apollo Theater in Harlem on Feb. 7 before launching his “Second Coming Tour” throughout Europe this spring.