Revenue - Disaggregation of Net Sales (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 29, 2022	Jan. 30, 2021	Feb. 01, 2020
Disaggregation of Revenue [Line Items]
Net sales	$ 3,196,583	$ 2,234,719	$ 3,492,687
Intersegment Eliminations
Disaggregation of Revenue [Line Items]
Net sales	(93,956)	(59,818)	(72,100)
Product
Disaggregation of Revenue [Line Items]
Net sales	3,196,583	2,234,719	3,492,687
Product | Operating Segments
Disaggregation of Revenue [Line Items]
Net sales	3,290,539	2,294,537	3,564,787
U.S. Retail Segment | Operating Segments
Disaggregation of Revenue [Line Items]
Net sales	2,769,706	1,800,323	2,745,395
U.S. Retail Segment | Women's footwear | Operating Segments
Disaggregation of Revenue [Line Items]
Net sales	1,772,729	1,161,836	1,853,265
U.S. Retail Segment | Men's footwear | Operating Segments
Disaggregation of Revenue [Line Items]
Net sales	620,631	386,338	539,917
U.S. Retail Segment | Kids' footwear | Operating Segments
Disaggregation of Revenue [Line Items]
Net sales	234,806	151,121	158,261
U.S. Retail Segment | Accessories and other | Operating Segments
Disaggregation of Revenue [Line Items]
Net sales	141,540	101,028	193,952
Canada Retail
Disaggregation of Revenue [Line Items]
Net sales	234,809	182,659	249,017
Canada Retail | Operating Segments
Disaggregation of Revenue [Line Items]
Net sales	234,809	182,659	249,017
Canada Retail | Women's footwear | Operating Segments
Disaggregation of Revenue [Line Items]
Net sales	117,045	92,623	133,762
Canada Retail | Men's footwear | Operating Segments
Disaggregation of Revenue [Line Items]
Net sales	60,972	45,665	63,140
Canada Retail | Kids' footwear | Operating Segments
Disaggregation of Revenue [Line Items]
Net sales	48,503	37,233	40,995
Canada Retail | Accessories and other | Operating Segments
Disaggregation of Revenue [Line Items]
Net sales	8,289	7,138	11,120
Canada Retail | Product
Disaggregation of Revenue [Line Items]
Net sales	234,809	182,659	249,017
Brand Portfolio
Disaggregation of Revenue [Line Items]
Net sales	286,024	248,646	448,285
Brand Portfolio | Operating Segments
Disaggregation of Revenue [Line Items]
Net sales	286,024	248,646	448,285
Brand Portfolio | Intersegment Eliminations
Disaggregation of Revenue [Line Items]
Net sales	93,956	59,818	72,100
Brand Portfolio | Wholesale | Operating Segments
Disaggregation of Revenue [Line Items]
Net sales	240,491	197,940	379,698
Brand Portfolio | Commission income | Operating Segments
Disaggregation of Revenue [Line Items]
Net sales	17,657	18,509	26,424
Brand Portfolio | Direct-to-consumer | Operating Segments
Disaggregation of Revenue [Line Items]
Net sales	27,876	32,197	42,163
Brand Portfolio | Product
Disaggregation of Revenue [Line Items]
Net sales	192,068	188,828	376,185
Total Other
Disaggregation of Revenue [Line Items]
Net sales	0	62,909	122,090
Total Other | Operating Segments
Disaggregation of Revenue [Line Items]
Net sales	0	62,909	122,090
Total Other | Product
Disaggregation of Revenue [Line Items]
Net sales	$ 0	$ 62,909	$ 122,090