Cee-Lo and Danger Mouse, the psychedelic indie rock duo known as Gnarls Barkley, are gearing up for the premiere of their new video for “Run,” the first single from the Grammy-winning group’s hotly anticipated upcoming CD, The Odd Couple (out April 8). Directed by Happy (a.k.a filmmakers Guy Shelmerdane and Richard Farmer), the clip features a cameo by Justin Timberlake, who joins Gnarls on the set of a fictitious public access show called City Vibin’. Cee-Lo and Danger Mouse were reluctant to talk about the video when EW.com caught up with them recently at a Beverly Hills hotel, but here’s what they revealed: “It’s like a public access show with people dancing,” says Danger Mouse. “It’s very early ’90s and late ’80s. We didn’t concentrate on the lyrics too much. ‘Run’ is kind of a fun, dancey song… so we just went with that with a little twist.” “Run” is the first single from the group’s follow up to their 2006 debut, St. Elsewhere.