A convertible shoe may include a sole and a plurality of interchangeable heel portions, each selectively attachable to the sole. The heel portions may each include a mounting surface configured to interface with a heel receiver of the sole. The heel receiver may include a fixed hook and a movable hook, with the movable hook being operable by an actuator coupled to a bottom surface of the sole.