The bond between humans and dogs is one of nature’s most enduring partnerships, but exactly when it began has long been a mystery. Now, a new study has turned back the clock. The study, titled “Dogs were widely distributed in Western Eurasia during the Palaeolithic,” is published in the journal Nature.