The discovery of a fossilized dog skull is forcing scientists to reexamine when, where, and how man's best friend was domesticated. The new evidence not only punctures the "single common ancestor" theory, it also pushes the date back several thousand years and scatters the event all over Eurasia.