An article of footwear including an upper having a strap assembly with a plurality of straps, where a plurality of the straps have outsole connectors, and at least one removable connecting member is configured to interconnect a plurality of the straps. The article of footwear also includes a sole including a top surface, a bottom surface and a plurality of through-holes positioned on the sole, where the plurality of the straps including the outsole connector are inserted through a corresponding one of the through-holes until a bottom surface of each outsole connector is substantially flush with the bottom surface of the sole to secure the strap assembly to the sole, and at least two of the straps are interconnected by the at least one removable connecting member.