Dogs first became "man's best friend" at least 12,000 years ago, suggests new research. Indigenous people in the Americas began forming close relationships with the ancestors of today's dogs ...