Revenue (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Aug. 01, 2020	Aug. 03, 2019	Aug. 01, 2020	Aug. 03, 2019
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	$ 489,714	$ 855,952	$ 972,497	$ 1,729,241
Gift cards and merchandise credits, beginning of period	30,908	30,066	35,461	34,998
Gift cards and merchandise credits, end of period	29,919	28,277	29,919	28,277
Loyalty programs deferred revenue, beginning of period	14,568	16,153	16,138	16,151
Loyalty programs deferred revenue, end of period	14,797	16,034	14,797	16,034
Loyalty certificates redeemed and expired and other adjustments recognized to net sales
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Increase (decrease) in contract with customer, liability	(4,277)	(9,507)	(10,886)	(18,828)
Increase (decrease) in contract with customer, liability	(4,277)	(9,507)	(10,886)	(18,828)
Deferred revenue for loyalty points issued
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Increase (decrease) in contract with customer, liability	4,506	9,388	9,545	18,711
Increase (decrease) in contract with customer, liability	4,506	9,388	9,545	18,711
Product
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	489,714	855,952	972,497	1,729,241
Gift cards redeemed and breakage recognized to net sales
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Increase (decrease) in contract with customer, liability	(11,343)	(21,843)	(24,868)	(44,098)
Increase (decrease) in contract with customer, liability	(11,343)	(21,843)	(24,868)	(44,098)
Gift cards issued
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Increase (decrease) in contract with customer, liability	10,354	20,054	19,326	37,377
Increase (decrease) in contract with customer, liability	10,354	20,054	19,326	37,377
Canada Retail
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	49,582	63,306	78,911	115,122
Canada Retail | Product
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	49,582	63,306	78,911	115,122
Brand Portfolio
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	30,458	102,947	112,571	207,493
Brand Portfolio | Product
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	23,889	85,246	86,647	179,272
Other
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	22,266	29,480	35,889	65,087
Other | Product
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	22,266	29,480	35,889	65,087
Operating Segments | Product
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	496,283	873,653	998,421	1,757,462
Operating Segments | U.S. Retail
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	393,977	677,920	771,050	1,369,760
Operating Segments | U.S. Retail | Women's footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	253,539	458,390	513,102	940,511
Operating Segments | U.S. Retail | Men's footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	85,012	140,895	155,367	269,884
Operating Segments | U.S. Retail | Kids' footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	32,232	34,824	61,415	72,028
Operating Segments | U.S. Retail | Accessories and other
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	23,194	43,811	41,166	87,337
Operating Segments | Canada Retail
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	49,582	63,306	78,911	115,122
Operating Segments | Canada Retail | Women's footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	25,329	35,533	41,301	64,159
Operating Segments | Canada Retail | Men's footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	13,970	16,432	20,773	29,440
Operating Segments | Canada Retail | Kids' footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	8,231	8,556	13,787	16,383
Operating Segments | Canada Retail | Accessories and other
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	2,052	2,785	3,050	5,140
Operating Segments | Brand Portfolio | Product
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	30,458	102,947	112,571	207,493
Operating Segments | Brand Portfolio | Wholesale
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	15,563	88,577	82,867	180,331
Operating Segments | Brand Portfolio | Commission Income [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	5,018	7,525	10,141	11,204
Operating Segments | Brand Portfolio | Direct-to-consumer
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	9,877	6,845	19,563	15,958
Operating Segments | Other
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	22,266	29,480	35,889	65,087
Intersegment Eliminations
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	(6,569)	(17,701)	(25,924)	(28,221)
Intersegment Eliminations | Brand Portfolio
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	$ 6,569	$ 17,701	$ 25,924	$ 28,221