Gnarls Barkley gave a thrilling performance of their latest single, “Who’s Gonna Save My Soul,” Monday night on “The Tonight Show with Jay Leno.” Cee-Lo and Danger Mouse always put thought into their performances. Whether you’re a fan or not, you cannot deny their entertainment value.

Watch the video for the song here. One of the year’s best.