AshleyMadison.com isn’t your usual online dating service—it doesn’t just want to connect willing partners, after all, but rather connect willing partners with the express purpose of having an affair. The service has done pretty well in D.C., it says—in February, it reported having 38,000 local users, the highest per-capita use in the entire country.

Today a reader wrote us to complain of cars driving around the region with the service’s slogan—”Life is Short. Have an Affair”—painted on the windows. “I find that to be offensive and also very invasive,” she wrote us, additionally wondering if the service was paying people to do this.

Well, it seems that that’s exactly what’s happening. “Yes, this is an advertising campaign coordinated by us, and we are doing this across the country,” said Julianne Robicheau, a spokeswoman for Avid Life Media, the service’s parent company.

“We have tried to buy billboard advertisements and TV commercials in the city but have always been denied, therefore, we are choosing alternative ways to advertise our service,” she said, saying they had been denied ad buys on Fox, CBS, NBC, and ABC, as well as through Comcast.

There’s more: “About three years ago we tried to get advertising on subways and buses in Washington and they rejected us,” she said. It’s unclear at this point why they were rejected; none of the rules governing commercial ads in Metro would seemingly rule the service out of bounds.

This wouldn’t be the first time that the service has had its ads rejected: in 2009 it was denied the chance to advertise during the Super Bowl and wasn’t allowed to place ads in Toronto streetcars. It has even tried to slap its name on an airport, a stadium and a basketball team’s jersey in Europe, to no avail.