Gnarls Barkley

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"