In 1888, his “Tutti-Frutti” brand became the first chewing gum sold from a vending machine. And in 1899, chewers could snap up another new brand: Chiclets.