A new study mapping the evolutionary history of animals indicates that Earth's first animal--a mysterious creature whose characteristics can only be inferred from fossils and studies of living animals--was probably significantly more complex than previously believed.