Starbucks rebrand in hot soup in the Middle East

Starbucks did a Corporate Rebrand at the end of 2010 for their logo.

Observers expect that the coffee chain will face some opposition for the roll-out of their new brand identity in the Middle East because of the use of the siren/girl in the logo. Interestingly enough, this is not the first time that Starbucks has had to deal with this issue.

What Starbucks has done previously, was to offer up a variant of the logo for Middle Eastern markets.

http://fooyoh.com/menknowpause_lifestyle_living/5679071

There are certain visual cues with the Starbucks logo that instinctively tells the consumer that there is an outlet nearby: the distinctive green, and the very distinctive application of the brand name within the green circle.

Is there something that they could do with their logo that would be able to solidify its image across all markets?