It's no secret that people and pups are best friends. But did you know that this special bond dates back tens of thousands of years?