Haagen-Dazs decided that it wanted to introduce a unique line of ice cream that used rare ingredients from around the world.