A smokeless tobacco product is provided. A tobacco product configured for insertion into the mouth of a user of that product comprises a water-permeable pouch containing a tobacco formulation that includes a granular tobacco composition, wherein the pouch comprises a fleece material configured to provide enhanced flavor.