No, this isn't a new one. My grandmother always gave my brother and I Freshen-Up gum when we were kids and I hadn't seen it in years. Then at a gas station in the middle of nowhere there it was right along side the more common gum varieties.
There are many candies and gums that we all remember from our childhood. I found a website Hometown Favorites: Retro Candy Store that has a lot of candies and gums that I assumed were not even produced anymore. It's at least worth a walk down memory lane to check out this site...even if you don't purchase your old favorites.