Goodwill and Intangible Assets Goodwill and Intangible Assets (Schedule of Finite and Indefinite-Lived Intangible Assets) (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016
Finite-Lived Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Accumulated Amortization	$ 72,628	$ 68,923
Intangible assets not subject to amortization	117,900	20,800
Intangible Assets, Gross (Excluding Goodwill)	289,288	185,868
Intangible assets, net	$ 216,660	$ 116,945
Minimum [Member]
Finite-Lived Intangible Assets [Line Items]
Intangible assets, estimated useful lives	15 years	15 years
Maximum [Member]
Finite-Lived Intangible Assets [Line Items]
Intangible assets, estimated useful lives	40 years	40 years
Primarily Owned and Licensed Trademarks [Member]
Finite-Lived Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Gross	$ 165,288	$ 165,068
Finite-Lived Intangible Assets, Accumulated Amortization	72,604	68,923
Finite-Lived Intangible Assets, Net	$ 92,684	$ 96,145
Customer Relationships [Member]
Finite-Lived Intangible Assets [Line Items]
Intangible assets, estimated useful lives	15 years
Finite-Lived Intangible Assets, Gross	$ 6,100
Finite-Lived Intangible Assets, Accumulated Amortization	24
Finite-Lived Intangible Assets, Net	$ 6,076