It has long been thought that cats began to bond with humans around 10,000 years ago and that our love affair with felines arose in the same part of the world, the Levant. New research is upending both of those notions.