The captivating performance — with intense light show to match — was backed by Jimmy Fallon’s house band, The Roots.
Staples is making the promo rounds for his new album, Big Fish Theory, which dropped Friday (June 23). The album features Kendrick Lamar, A$AP Rocky, Ty Dolla $ign and Justin Vernon (of Bon Iver).
The Long Beach, California, rapper — who will join Gorillaz on tour this summer — recently partnered with Sprite for his new music video, “Rain Come Down,” featuring Ty Dolla $ign.
This story was first posted to Billboard.
Pharrell also stopped by the show.