The video for Gnarls Barkley's new single, "Run," may feature a cameo from Justin Timberlake, but it's still not quite ready to air on MTV in the United Kingdom.

That's because of its strobe effects, which caused the clip to fail the Harding Test -- a guideline established to prevent TV images from triggering epileptic seizures.

However, the Happy-directed video is available on various online outlets, and Gnarls Barkley's Danger Mouse tells Billboard he's hopeful the situation can be resolved shortly.

"I don't know exactly what's going on, but we're having issues. I think [the video] is cool. It works for me. But I'm not necessarily that easily seasick," he says with a laugh. "We can't predict how people are going to interpret it."

"Run" centers around the fictional public access show "City Vibin'" and is set in the early '90s. Timberlake appears as the host of the program, on which Danger Mouse and Cee-Lo then perform the track.

With its new album, "The Odd Couple," nearing its April 8 release date, Gnarls Barkley are about to shoot a video for the second single, "Who's Gonna Save My Soul," with director Chris Milk.

The group is also rehearsing for summer tour dates, which include a July 27 show at Los Angeles' Hollywood Bowl and both U.S. and European festivals. "We didn't plan last time to do a whole bunch, and we don't plan to do a whole bunch this time, but you just never know how it's going to feel until you go out there," Danger Mouse says.

Here is the track list for "The Odd Couple":

"Charity Case"
"Who's Gonna Save My Soul"
"Going On"
"Run"
"Would Be Killer"
"Open Book"
"Whatever"
"Surprise"
"No Time Soon"
"She Knows"
"Blind Mary"
"Neighbors"
"A Little Better"