A shoe according to embodiments of the present invention includes an upper, a footbed including a wing that extends around at least a portion of a periphery of the footbed, with the upper attached to the wing, and an outsole configured to receive the upper and the footbed. The wing may be bendable away from the footbed to permit easy and sturdy stitching of the upper to the footbed. The wing may extend beyond a bottom surface of the footbed, and an intermediate piece may be placed under the footbed before the footbed and upper are attached to an outsole, such that the intermediate piece substantially fills the space between the footbed and the outsole.