Scientists thought they understood the timeline of early human-like walking. Then a set of ancient footprints from the Mediterranean revealed a story that few expected.