The brand is also eyeing a Middle East expansion with Sephora for later this year.