It seems Lucy's kind wasn't the only sort of hominid wandering around in Africa 3.5 million years ago. True, a fragmentary foot fossil isn't all that much to go on, but it can be enough to tell if they're looking at a different species. Considering we have quite a few A. afarensis fossils and (presumably) just this one of a different type, it may have been quite rare indeed.