Ms. Badu took the stage on The Tonight Show starring Jimmy Fallon last night and as usual, wowed the crowd by covering international music star Fela Kuti during her set.

Erykah Badu supported the new Fela Kuti vinyl box set she curated with a performance on the program. Collecting Badu’s favorite Kuti singles, including 1980’s Coffin For Head of State, alongside Yellow Fever (1976), No Agreement (1977), J.J.D. (1977), V.I.P. (1979), Army Arrangement (1984), and Underground System (1992), the collection dropped earlier this month. Badu performed a medley of her own hit “On & On” and Kuti’s “Sorrow Tears and Blood” with the backing of The Roots and a full horn section. Dancer Storyboard P also came out to lock in some moves during the second half. Catch the replay below.