Revenue (Details) - USD ($) $ in Thousands	3 Months Ended
	May 02, 2020	May 04, 2019
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	$ 482,783	$ 873,289
Gift cards and merchandise credits, beginning of period	35,461	34,998
Gift cards and merchandise credits, end of period	30,908	30,066
Loyalty programs deferred revenue, beginning of period	16,138	16,151
Loyalty programs deferred revenue, end of period	14,568	16,153
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	(6,609)	(9,321)
Increase (decrease) in contract with customer, liability	(6,609)	(9,321)
Deferred revenue for loyalty points issued
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Increase (decrease) in contract with customer, liability	5,039	9,323
Increase (decrease) in contract with customer, liability	5,039	9,323
Product
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	482,783	873,289
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	(13,525)	(22,255)
Increase (decrease) in contract with customer, liability	(13,525)	(22,255)
Gift cards issued
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Increase (decrease) in contract with customer, liability	8,972	17,323
Increase (decrease) in contract with customer, liability	8,972	17,323
Canada Retail
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	29,329	51,816
Canada Retail | Product
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	29,329	51,816
Brand Portfolio
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	82,113	104,546
Brand Portfolio | Product
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	62,758	94,026
Other
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	13,623	35,607
Other | Product
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	13,623	35,607
Operating Segments | Product
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	502,138	883,809
Operating Segments | U.S. Retail
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	377,073	691,840
Operating Segments | U.S. Retail | Women's footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	259,563	482,121
Operating Segments | U.S. Retail | Men's footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	70,355	128,989
Operating Segments | U.S. Retail | Kids' footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	29,183	37,204
Operating Segments | U.S. Retail | Accessories and other
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	17,972	43,526
Operating Segments | Canada Retail
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	29,329	51,816
Operating Segments | Canada Retail | Women's footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	15,972	28,626
Operating Segments | Canada Retail | Men's footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	6,803	13,008
Operating Segments | Canada Retail | Kids' footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	5,556	7,827
Operating Segments | Canada Retail | Accessories and other
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	998	2,355
Operating Segments | Brand Portfolio | Product
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	82,113	104,546
Operating Segments | Brand Portfolio | Wholesale
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	67,304	91,754
Operating Segments | Brand Portfolio | Commission Income [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	5,123	3,680
Operating Segments | Brand Portfolio | Direct-to-consumer
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	9,686	9,112
Operating Segments | Other
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	13,623	35,607
Intersegment Eliminations
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	(19,355)	(10,520)
Intersegment Eliminations | Brand Portfolio
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	$ 19,355	$ 10,520