The chain says the new flavors have been more than a year in the making, inspired by social media buzz, fan requests and top-performing limited releases from the past.