Footwear having a sole, a retaining strap, and at least one decorative piece is provided. The retaining strap is attached to the sole, and the decorative pieces are releasably attached to the retaining strap, thereby allowing a wearer to remove and replace the decorative pieces in an interchangeable manner. The interchangeability of the decorative pieces allows the wearer to easily modify the visual appearance of the footwear.