While Lululemon works to regain momentum, one fast-growing brand is stepping into key markets around the world.