LOS ANGELES — "Cavemen" had to undergo a predebut evolution.

A new first episode with a new setting — San Diego instead of Atlanta — will air when the sitcom begins 7 p.m. Tuesday.

ABC announced in July that the pilot didn't properly introduce the idea of Cro-Magnon buddies living in modern society and would be redone. The producers, meanwhile, found it difficult to fake Atlanta in the production based in Los Angeles.

Acknowledging they already faced skepticism about how the Geico insurance company TV commercials would translate to a series, executive producers Will Speck and Josh Gordon said this week they're hopeful that "Cavemen" will attract viewers and make them laugh.

"It feels like its origin is somewhat polluted, like it's taking advantage of something that's popular in the culture," Speck said, referring to the commercials. "But there's places to go (with the series) and specific stories to tell, and we feel really proud about the cast."

"Cavemen" stars Bill English, Nick Kroll and Sam Huntington. One of the original cavemen, Jeff Daniel Phillips, will appear as a recurring character.

The spots wittily depict shaggy-looking cavemen chafing at misconceptions about their sophistication and intelligence. The series follows another trio of Cro-Magnons battling bias as they try to fit into a world that believes (wrongly, as the show has it) they're extinct.

It's unusual for characters from an advertising campaign to move into shows of their own, but not unprecedented. The short-lived CBS comedy "Baby Bob" featured a talking baby that had been used in several commercials.

"Cavemen" will have to strike a different tone than that of the drier, low-key Geico commercials, said Speck and Gordon, who directed the original campaign written by Joe Lawson (also a series developer).

The pair, who teamed to direct the Will Ferrell big-screen comedy "Blades of Glory," still get a kick out of the concept of modern cavemen with relationships and jobs. One character works at an Ikea-like store called Norsbild.

The debut, which ABC said was still in production and unavailable for preview, finds one of the cavemen hiding from his buddies that he's dating a Homo sapiens woman. The producers were game when asked to describe scenes that might make viewers laugh.

"The cavemen playing squash is always really funny to us," Gordon said. He also cited a bit in which one of the hirsute cavemen is offended by someone's offhand remark about "The Flintstones."