The brand, once a household name in the West, now booms in the East.