A new study suggests that the bond between humans and dogs originated earlier than previously believed. The exact timing is unclear, with estimates ranging from over 10,000 to more than 15,000 years ago, but it is thought that dogs lived alongside early humans. The study's findings are based on ancient dna and provide new insight into the history of dog and human friendship.