Articles that provide foot pain-relief for wearers of shoes and methods are disclosed. The foot pain-relief articles comprise removable inserts for foot wear that are activated by exposure to air or breaking an internal bag of the insert and shaking the inserts to provide single use disposable inserts. The disposable inserts provide warming or cooling for an extended period of time for foot pain-relief. A reusable insert is disclosed that is activated by refrigeration or by heating to provide either cooling or warming foot pain-relief. Foot pain relief by cooling of foot wear is provided by foot wear comprising a chamber and an aperture for a compressed gas cylinder. The chamber is recharged as needed to provide continuous cooling of a foot.