Goodwill and Intangible Assets - Goodwill (Details) - USD ($) $ in Thousands	3 Months Ended
	May 02, 2020	May 04, 2019	May 02, 2020	May 04, 2019
Goodwill [Roll Forward]
Goodwill, beginning of period	$ 155,254	$ 131,561
Accumulated Impairments, beginning of period	(41,610)	(42,048)
Net, end of period	113,644	89,513
Activity by segment:
Goodwill, purchase price and allocation adjustments	0	1,368
Goodwill, purchase price and allocation adjustments, accumulated impairments	0	0
Goodwill, purchase price and allocation adjustments, net	0	1,368
Activity during the period by segment	(2,467)	325
Accumulated Impairments, activity during the period	(17,522)	1,043
Goodwill, Period Increase (Decrease), Net	(19,989)	1,368
Goodwill, end of period	152,787	131,886
Accumulated Impairments, end of period	(59,132)	(41,005)
Net, end of period	113,644	89,513	$ 93,655	$ 90,881
U.S. Retail
Goodwill [Roll Forward]
Goodwill, beginning of period	93,655	25,899
Accumulated Impairments, beginning of period	0	0
Net, end of period	93,655	25,899
Activity by segment:
Goodwill, end of period	93,655	25,899
Accumulated Impairments, end of period	0	0
Net, end of period	93,655	25,899	93,655	25,899
Canada Retail
Goodwill [Roll Forward]
Goodwill, beginning of period	41,610	42,048
Accumulated Impairments, beginning of period	(41,610)	(42,048)
Net, end of period	0	0
Activity by segment:
Currency translation adjustment	(2,467)	(1,043)
Currency translation adjustment	2,467	1,043
Goodwill, foreign currency translation gain (loss), net	0	0
Goodwill, end of period	39,143	41,005
Accumulated Impairments, end of period	(39,143)	(41,005)
Net, end of period	0	0	0	0
Brand Portfolio
Goodwill [Roll Forward]
Goodwill, beginning of period	19,989	63,614
Accumulated Impairments, beginning of period	0	0
Net, end of period	19,989	63,614
Activity by segment:
Goodwill, impairment loss	(19,989)
Goodwill, end of period	19,989	64,982
Accumulated Impairments, end of period	(19,989)	0
Net, end of period	$ 19,989	$ 63,614	$ 0	$ 64,982