General Mills added a unicorn-shaped marshmallow to Lucky Charms – the first new character added to the cereal in a decade. The cereal brand has seen its sales increase 20 percent this year.