A Stain removing chewing gum composition comprising a core and an optical coating having at least one layer, at least one of said core and coating comprising a stain removing effective amount of at least one stain removing agent selected from the group consisting of anionic and non-inoic surfactants, said stain removing agent being present in a manner which enables an effective amount of the stain removing agent to be released from the composition.