A shoe incorporates a flexible member which, by itself, is capable of a variety of configurations. A heel incorporates a stiffening member which mechanically interlocks with the flexible member to both shape it and provide it with sufficient rigidity to support a foot. The heel can be detached from the flexible member to allow the replacement of one heel with a different heel.