A convertible article of footwear has a primary article of footwear and a sandal that is removably inserted into the primary article of footwear. The primary article of footwear includes an outsole and an upper attached to the outsole. The sandal includes at least one strap. When the sandal is inserted into the primary article of footwear, it is disposed above the outsole, and forms a midsole of the primary article of footwear. When the sandal is removed from the primary article of footwear, the sandal can be worn independently of the primary article of footwear.