I saw something on this on National Geographic Channel the other day. They said they walk to escape potential threats. I think we are still atop the food chain. Be on the look out for "Walking Calamari" at your favorite Italian restaurant.
How long before the Bush Administration begins outsourcing our pedestrian crossing guard jobs to the Cephalopods?
"Defying the notion that bipedal motion requires muscles attached to a rigid skeleton, the octopuses used the strong, flexible muscles in their back arms to walk across the seabed when pursued by camera-wielding biologists." Jeeze, there a leap in logic, the thing was walking underwater.
Evolution is not instantaneous; it occurs over hundred of thousand if not millions of years. For this reason you can't observe evolution occurring before your eyes in any video clip or what have you. What we're seeing here is adaptation, not evolution.