Goodwill and Intangible Assets - Activity Related to Goodwill (Details) - USD ($) $ in Thousands	12 Months Ended
	Feb. 01, 2020	Feb. 02, 2019	Feb. 03, 2018
Goodwill [Line Items]
Goodwill, Gross	$ 155,254	$ 131,561	$ 79,689
Goodwill, Impaired, Accumulated Impairment Loss	(41,610)	(42,048)	(53,790)
Goodwill	113,644	89,513	25,899
Goodwill, period increase (decrease)	23,693	51,872
Goodwill, Impairment Loss			(53,800)
Goodwill, Other Increase (Decrease)	24,131	63,614
Goodwill, Impaired, Accumulated Impairment Loss, Period Increase (Decrease)	438	11,742
U.S. Retail
Goodwill [Line Items]
Goodwill, Gross	93,655	25,899	25,899
Goodwill, Impaired, Accumulated Impairment Loss	0	0	0
Goodwill	93,655	25,899	25,899
Goodwill, period increase (decrease)	67,756
Canada Retail
Goodwill [Line Items]
Goodwill, Gross	41,610	42,048	0
Goodwill, Impaired, Accumulated Impairment Loss	(41,610)	(42,048)	0
Goodwill	0	0	0
Goodwill, Acquired During Period		43,022
Goodwill, Impairment Loss		(41,845)
Goodwill, Foreign Currency Translation Gain (Loss)	(438)	(974)
Goodwill, Impaired, Accumulated Impairment Loss, Foreign Currency Translation Gain (Loss)	438	(203)
Goodwill, Foreign Currency Translation Gain (Loss), Net	0	(1,177)
Brand Portfolio
Goodwill [Line Items]
Goodwill, Gross	19,989	63,614	0
Goodwill, Impaired, Accumulated Impairment Loss	0	0	0
Goodwill	19,989	63,614	0
Goodwill, period increase (decrease)	(67,756)
Goodwill, Acquired During Period		63,614
Goodwill, Purchase Accounting Adjustments	24,131
Goodwill, Purchase Accounting Adjustments, Accumulated Impairment	0
Goodwill, Purchase Accounting Adjustments, Net	$ 24,131
Other segments
Goodwill [Line Items]
Goodwill, Gross		0	53,790
Goodwill, Impaired, Accumulated Impairment Loss		0	(53,790)
Goodwill		0	$ 0
Goodwill, Other Increase (Decrease)		(53,790)
Goodwill, Written off Related to Sale of Business Unit		$ 53,790