Just like peanut butter and jelly or cowboys and their trusty steeds, humans and dogs have been inseparable for ages. But exactly *how*...