The present invention is a shoe with an interchangeable heel. It comprises a latch member mounted to the bottom surface of the heel portion of the outsole of the shoe, and a frame member mounted to the top surface of the heel within a recess thereof. The latch member includes a wedge and a leaf-spring attached to the wedge. The leaf-spring has a stepped detent and a lever biased by a spring tension away from the wedge. The frame member has a wedge shaped slot for receiving the wedge of the latch member in a dove-tail connection, and an internal cavity connected to the wedge shaped slot for housing the leaf-spring of the latch member and having a front crossbar.