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.