A big difference between humans and other apes is the ability to stride easily on two feet. A new analysis of fossil bones shows that adaptations for bipedal walking go back 7 million years.