Described herein are improved chewing gum base and chewing gum formulations including polyolefin thermoplastic elastomers. Also described herein are methods for preparing the chewing gum bases and chewing gums of the present invention. For example, in accordance with the present invention polyolefin thermoplastic elastomers may be included in sucrose-containing gum formulations or sugar-free chewing gums.
