Money Coca-Cola debuts Orange Vanilla, its first new flavor in more than a decade February 8, 2019Zlati Meyer, USA TODAYComments Off on Coca-Cola debuts Orange Vanilla, its first new flavor in more than a decade Coca Cola's new flavor, Orange Vanilla Coke and Orange Vanilla Coke Zero Sugar, goes on sale nationwide Feb 25.