The invention relates to a chewing gum which has a chewing mass and a coating. The chewing mass contains a gum base, at least one sugar and/or at least one sugar substitute, at least one sweetener, a softening agent, and optionally a flavor, and the coating contains at least one sugar and/or at least one sugar substitute, at least one sweetener, and water. By encasing the chewing mass with a hard caramel layer which contains at least one sugar substitute, flavors which normally cannot be used in chewing gums can be used to flavor the chewing gum.
