Coca-Cola North America has teamed up with hip hop star Jay-Z to design a new look for its Cherry Coke brand.