Cold Stone has entered into partnerships with other companies to promote brand name products inside its stores. The first major partnership the company entered into was with Kraft Foods for its Jell-O brand in 2009. Cold Stone introduced a series of flavors of ice cream based on popular Jell-O pudding flavors; Chocolate, Butterscotch, Banana, and Vanilla. Because the pudding additives cause the ice cream to gel, it was recently noted that these flavors do not melt.
Externally, a 2008 licensing agreement with Jelly Belly had a line of jelly beans flavored like some of Cold Stone’s most popular ice cream flavors.