New DNA evidence from a puppy skull found in Turkey has revealed that dogs may have been domesticated by humans 5,000 years earlier than we previously thought.