The invention is directed to an article of footwear (15). In the preferred embodiment, article of footwear comprises a sole portion (16) having a top surface (24), an opposed bottom surface (25) and a perimeter edge (32) between the top and bottom surfaces, a plurality of loops (21a-f) secured to the sole portion, and an upper portion (18) adapted to enwrap a foot (17) and having a plurality of loop attachments (20a-f) adapted to detachably engage the loops, wherein the upper portion maybe detachably secured to the sole portion and a foot. The sole portion may comprise an upper layer (28-30) and a lower layer (31) and the loops may be secured to the sole portion between the upper layer and the lower layer. The loop attachments may be hooks (20, 44), clasps (42), ties (43) or clips (45). The footwear may further comprise a second upper portion (36) adapted to enwrap the foot and having a plurality of loop attachments (39a-f) adapted to detachably engage the loops of the sole portion, wherein the second upper portion is interchangeable with the first upper portion.