Some embodiments provide a chewing or bubble gum composition which includes a center-fill composition and a gum region which includes a gum base surrounding the center-fill, wherein the gum region may include at least one modified release component, such as an encapsulated flavor or sweetener. The composition may also include a coating region which surrounds the gum region.