The present disclosure is directed to chewing gum compositions having an improved sweetener release profile. More particularly, the present disclosure relates to chewing gum compositions comprising a combination of high potency sweeteners that includes at least one steviol glycoside and at least one high potency sweetener other than the steviol glycoside that does not demonstrate cross-adaptation with the steviol glycoside. When incorporated into chewing gum compositions, this combination of high potency sweeteners may be used to provide a consistent sweetness profile to the gum for extended periods of chewing.