Newly discovered fossils prove that a mysterious foot found in Ethiopia belongs to a little-known, recently named ancient human relative who lived alongside the species of the famous Lucy, scientists said Wednesday.