New Video: Gnarls Barkley, 'Mystery Men'

Obviously Gnarls Barkley aren't the kinda dudes who just phone in a video of, say, kicking it in overly bright overalls and five o'clock shadows on the beach, Color Me Badd style. And since they've already scratched Rorschach tests ("Crazy"), cable access dance shows ("Run"), portals into alternate dimensions ("Going On"), insect metamorphosis ("Gone Daddy Gone") and heartbreak ("Who's Gonna Save My Soul") off their list of possible video themes, they had to think big for their latest single, "Mystery Man."

Danger Mouse and Cee-Lo Green took the project to Walter Robot (Modest Mouse, Cute Is What We Aim For), the fake director who's actually artist-writer team Bill Barminski and Christopher Louie. In their hands, the video went straight off the deep end of dazzling art project insanity (does that make you crazy?). Watch the folk-arty animation wizardry of Walter Robot in Gnarls' newest one, "Mystery Men."