A new study has found that an innate ability in dogs and humans developed before our evolutionary paths diverged nearly 100 million years ago.