The present invention relates to a chewing gum comprising at least one polyethylene (PE) polymer in an amount from about 15% to about 99% by weight of the elastomeric polymer content of said chewing gum, at least one synthetic elastomer chosen from the group of Polyisobutylene (PIB), Butyl Rubber, Polyisoprene and Styrene Butadiene Rubber (SBR) in an amount from about 1% to about 85% by weight of the elastomeric polymer content of said chewing gum and wherein said at least one polyethylene polymer has a molecular weight (Mw) above 25,000 g/mol.