According to new fossils, the origin of the famous kangaroo gait goes back 20 million years.