Abstract: A shoe assembly includes a base shoe (10), a removable outsole (25) and a removable cover (22). The base shoe (10) is defined by a skeleton insole (11) having a lower surface, a heel component (12), and an upper (13) rising from the periphery of the skeleton insole (11). The upper (13) defines a foot-retaining element. The removable outsole (25) is connected to the skeleton insole (11) to overlie the lower surface thereof. There is a releasable mechanism having a first part on the skeleton insole (11) and a second part on the outsole (25) to interconnect the two. The removable cover (22) is for the upper (13), and fits over the base shoe (10) to overlie the foot-retaining element. The cover (22) has a sole region provided with a sole opening for accommodation of the releasable mechanism interconnecting the outsole (25) with the skeleton insole (11). The cover (22) also has a heel opening (23) through which at least a part of the heel component (12) passes.