When a herd of prehistoric elephants walked through mud in the Arabian Desert about 7 million years ago, its members unwittingly left their footprints—and clues about their social lives—behind. Th...