The present invention provides a device used to change the visual appearance of the straps of a shoe. The interchangeable shoe device comprises an insole and a shoe base, wherein the insole is removably secured to the shoe base by one or more fasteners, such as a snap. The shoe base and insole each comprise a toe end opposing a heel end, wherein the heel ends are removably secured to one another so as to allow one or more front straps to be disposed there between.