A shoe with a removable and interchangeable heel that may be removably secured to a heel region of a shoe sole, thus, allowing a user to adjust a way the shoe engages a ground surface. The shoe includes an attachment system for removably securing the removable and interchangeable heel to the heel region of the shoe sole, the attachment system comprising a magnetic fastener between the removable and interchangeable heel and the heel region of the shoe sole.