Footwear maker says it has a multiyear partnership with Lego.