Revenue (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 31, 2020	Nov. 02, 2019	Oct. 31, 2020	Nov. 02, 2019
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	$ 652,870	$ 933,826	$ 1,625,367	$ 2,663,067
Gift cards and merchandise credits, beginning of period	29,919	28,277	35,461	34,998
Gift cards and merchandise credits, end of period	28,299	26,098	28,299	26,098
Loyalty programs deferred revenue, beginning of period	14,797	16,034	16,138	16,151
Loyalty programs deferred revenue, end of period	14,395	17,080	14,395	17,080
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	(7,176)	(9,008)	(18,062)	(27,836)
Increase (decrease) in contract with customer, liability	(7,176)	(9,008)	(18,062)	(27,836)
Deferred revenue for loyalty points issued
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Increase (decrease) in contract with customer, liability	6,774	10,054	16,319	28,765
Increase (decrease) in contract with customer, liability	6,774	10,054	16,319	28,765
Product
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	652,870	933,826	1,625,367	2,663,067
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	(12,615)	(18,027)	(37,483)	(62,125)
Increase (decrease) in contract with customer, liability	(12,615)	(18,027)	(37,483)	(62,125)
Gift cards issued
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Increase (decrease) in contract with customer, liability	10,995	15,848	30,321	53,225
Increase (decrease) in contract with customer, liability	10,995	15,848	30,321	53,225
Canada Retail
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	61,598	76,299	140,509	191,421
Canada Retail | Product
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	61,598	76,299	140,509	191,421
Brand Portfolio
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	83,905	137,496	196,476	344,989
Brand Portfolio | Product
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	62,351	111,904	148,998	291,176
Other
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	27,020	28,848	62,909	93,935
Other | Product
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	27,020	28,848	62,909	93,935
Operating Segments | Product
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	674,424	959,418	1,672,845	2,716,880
Operating Segments | U.S. Retail
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	501,901	716,775	1,272,951	2,086,535
Operating Segments | U.S. Retail | Women's footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	319,241	492,062	832,343	1,432,573
Operating Segments | U.S. Retail | Men's footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	105,587	132,158	260,954	402,042
Operating Segments | U.S. Retail | Kids' footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	48,570	48,207	109,985	120,235
Operating Segments | U.S. Retail | Accessories and other
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	28,503	44,348	69,669	131,685
Operating Segments | Canada Retail
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	61,598	76,299	140,509	191,421
Operating Segments | Canada Retail | Women's footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	28,864	38,887	70,165	103,046
Operating Segments | Canada Retail | Men's footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	13,604	17,282	34,377	46,722
Operating Segments | Canada Retail | Kids' footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	16,699	16,845	30,486	33,228
Operating Segments | Canada Retail | Accessories and other
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	2,431	3,285	5,481	8,425
Operating Segments | Brand Portfolio | Product
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	83,905	137,496	196,476	344,989
Operating Segments | Brand Portfolio | Wholesale
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	73,744	117,359	156,611	297,690
Operating Segments | Brand Portfolio | Commission Income [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	3,885	6,914	14,026	18,118
Operating Segments | Brand Portfolio | Direct-to-consumer
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	6,276	13,223	25,839	29,181
Operating Segments | Other
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	27,020	28,848	62,909	93,935
Intersegment Eliminations
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	(21,554)	(25,592)	(47,478)	(53,813)
Intersegment Eliminations | Brand Portfolio
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	$ 21,554	$ 25,592	$ 47,478	$ 53,813