Cold Stone Creamery has signed a multi-year agreement making Pepsi its exclusive beverage supplier.