At the height of a marketing battle with Pepsi, the Coca-Cola Corporation did the unthinkable and changed an American icon.