The invention is an article of footwear having a foot-receiving portion and a sole portion that are separable. The foot-receiving portion includes a covering portion that is attached to a periphery of a supporting portion to form a volume for receiving a foot. The foot-receiving portion also includes at least one attachment element that engages a corresponding attachment element located on a side of the sole portion, thereby releasably-attaching the foot-receiving portion and the sole portion.