In 1985, Coca-Cola decided upon a sweeping product change: its classic formula would be replaced by a new, sweeter recipe. New Coke came with new packaging, a new logo, and a massive ad campaign.