By Christopher Rosen
Updated July 31, 2015 at 10:29 PM EDT
Douglas Gorenstein/NBC

Lauryn Hill’s cover of Nina Simone’s “Feeling Good” made its late-night television debut on Thursday. Hill performed the track, which is part of RCA’s Simone tribute album, Nina Revisited: A Tribute to Nina Simone, on The Tonight Show with Jimmy Fallon, marking her first late-night television appearance in four years.

Hill has performed Simone tracks all summer, including at New York’s Apollo Theater following the premiere of Netflix’s What Happened, Miss Simone?, a documentary about the late singer that inspired the tribute album.

Lauryn Hill covers Nina Simone’s ‘Feeling Good’

Lauryn Hill covered Nina Simone at the Apollo Theater on Monday night