A podcast years ago. A cursory search confirms that modern chewing gum has a "gum base" that contains food safe plastic polymer. Old school ones are made from gum from trees, but that hasn't been economically viable for like a century.

Most of it will decompose but other parts either gets buried in a landfill or gets burned where the smoke goes into the sky and turns into stars.