A composition in the form of a chewing gum composition or a confectionery composition containing a stain removing complex of a stain removing agent and a cyclodextrin compound and methods of preparing and using the same to remove stains from dental material including teeth.