Cold Stone has launched two new ice cream flavors, now available in two signature creations, a shake, and a holiday cake.