Celebrity News:

The chi-chi pet store where Paris Hilton and Britney Spears got their pooches says they're "horrified" and "appalled" by the possibility that their dogs might've come from a puppy mill, but stopped short of admitting that that's where they came from.

In a statement issued to TMZ, Pets of Bel Air says that it would "never knowingly buy a dog from a puppy mill," as the Humane Society of the United States has alleged. Pets of Bel Air also says that "to the best of our knowledge," all the puppies are from approved breeders. As for its permit to sell animals, which had expired, the shop says it was a clerical error that allowed it to expire. They've provided TMZ with the renewed permit.

For the statement in full, read after the jump.