An article of footwear has a molded outsole which contains a resilient midsole located in the cavity of the outsole and a footbed cover which has a stretch material layer affixed to the outsole and provides a stretch zone. The stretch zone allows the footbed cover to work in conjunction with the resilient midsole to absorb shock upon heel strike or other compression of the midsole to increase comfort. Preferably, the midsole has sections of different hardness in the heel area and the forefoot area.