Abstract: A composition including: an intense sweetener, a gum; a food additive comprising an amino acid, an acid selected from organic acids, inorganic acids and mixtures thereof, and a metal ion; and an agent that masks or blocks the taste of bitter substances is disclosed. The composition may be incorporated into a beverage (such as a carbonated soft drink and flavored water). The components in the composition other than the intense sweetener eliminate the off flavors due to the intense sweetener. The components in the composition other than the intense sweetener improve the shelf life, enhance the mouth-feel, eliminate the off flavors of the intense sweetener, and improves the time-intensity profile of a beverage or other oral use product.