The high intensity sweeteners can be used in any admixture and when used with the sugar alcohol sweeteners such as xylitols, mannitols, sorbitols, and other sugar alcohols, or mixtures thereof, can lead to wax-free, high flavor release, low-calorie chewing gums.