On last night's edition of the Tonight Show Starring Jimmy Fallon (Jan. 8), rap legend Ghostface Killah hit the stage with chanteuse Kandace Springs to perform "Love Don't Live Here No More," a cut off of Ghost's 36 Seasons album.

The performance, which was backed by the Brooklyn-based soul band The Revelations, juxtaposes gritty rhyme style of Ghostface and the soulful vocals of Springs, delivering a winning formula. Ghost's personal style is on point as well, rocking a leather bucket hat and an understated but cool crewneck sweater.

Check out the performance above, and check out our review of Ghostface Killah's 36 Seasons album here.

Related: Ghostface Killah And BADBADNOTGOOD’s Collaborative Album ‘Sour Soul’ Drops February 24
Ghostface Killah Performs At A Restaurant Called Toastface Grillah
Ghostface & Sheek Louch “Wu-Block Biznez”

More From XXL