A new archeological site in central China has provided tantalizing new clues about the domestication of cats. It seems the little monsters have been peeing on walls, crapping on floors, and puking on furniture for a very long time indeed.