Premieres \

New Video: Gnarls Barkley, “Mystery Man”

Watch out! A superhero aims to save the day in this animated video for the dynamic duo's beat-heavy and soulful new B-side.

Considering all their zany onstage costumes — ranging from characters from Star Wars to The Wizard of Oz — it was only a matter of time until Gnarls Barkley crooner Cee-Lo and studio wizard Danger Mouse got fully animated. And here, in the cut-and-paste hodge-podge video for the backbeat-driven B-side “Mystery Man,” off the Who’s Gonna Save My Soul EP (due Nov. 11), they do just that, as their avatars perform from a rooftop as the video’s, er mystery man — a masked Superman — saves the city from an attack.

Watch: Gnarls Barkley, “Mystery Man”