COLORADO SPRINGS, Colo. -- A Colorado Springs billboard company has rejected an ad for a touring show because it shows a puppet's cleavage.

The puppet's name is Lucy the Slut. She's a pink Sesame Street-like puppet in the touring Broadway show “Avenue Q.” "Avenue Q" is a Tony-winning musical about twenty-something New Yorkers, both human and puppets, searching for life and love. The show addresses issues like sex, drinking, and surfing the Web for porn.

Lamar Advertising rejected the ad for bus shelters, according to the Colorado Springs Gazette newspaper. "We were in the process of putting it on the presses when one of the top execs saw it and said, ‘I don’t think it’s appropriate for the Colorado Springs market,’" according to Kristy Maple, marketing director for New Space Entertainment.

Lamar account executive Jeff Moore told the newspaper he has a simple test to see what’s appropriate for bus ads and billboards: "If I have to explain it to my 4-year-old or my grandmother, we don’t put it up."

Lucy the Slut will be replaced on the ads by head-shots of other characters.