A chewing gum composition comprises about 5% to about 95% gum base, about 5% to about 96% bulking and sweetening agents, and about 0.1% to about 15% flavor, wherein at least part of the flavor is a long-duration flavor material comprising a vinyl polymer encapsulated matrix. The matrix itself includes about 30% to about 60% acacia gum, about 30% to about 60% corn syrup solids having a DE of between about 24 and about 44 or equivalent hydrogenated starch hydrolysates, and about 2% to about 20% hydrocolloid material, with the acacia gum and corn syrup solids or hydrogenated starch hydrolysates together comprising at least 80% of the matrix. The vinyl polymer comprises between about 30% and about 80% of the long-duration flavor material.
