The Aztecs also used chicle and even had rules about its social acceptability. Only kids and single women were allowed to chew it in public, notes Mathews. Married women and widows could chew it privately to freshen their breath, while men could chew it in secret to clean their teeth. There’s evidence that some northern Europeans were chewing birch bark tar 9,000 years ago—possibly for enjoyment as well as medicinal purposes, such as relieving toothaches. In the Americas, the ancient Mayan people chewed a substance called chicle, derived from the sapodilla tree, as a way to quench thirst or fight hunger, according to anthropologist Jennifer P. Mathews, author of Chicle: The Chewing Gum of the Americas.