I was recently offered 100 bucks to send six bottles of the aforementioned new flavor of Pepsi, which is the flavor of shiso, to an associate in the states. We often get shiso leaves with traditional Japanese dishes, such as sashimi. I've only ever seen one person eat them, and she was a foreigner. In any case, I think the tea cola will beat the shiso cola.
More info, in Japanese, about the new coke is here.