Celebrities love to hit the step-and-repeat in their towering stilettos, whether in the form of closed-toe pumps, strappy sandals ... the shape the leg. But very high heels have not always been ...