An article of footwear that emits a fragrance includes a fragrance-releasing substance impregnated or incorporated into and absorbed by a part of the footwear such as by infusing the fragrance-releasing substance into the selected part of the footwear article. In one embodiment of the footwear described, the fragrance-releasing substance is incorporated in an ornament that has the appearance of an object in nature that emits a fragrance similar to that emitted by the footwear.