Goodwill and Intangible Assets (Schedule of Finite and Indefinite-Lived Intangible Assets) (Details) - USD ($) $ in Thousands	3 Months Ended
	May 04, 2019	May 05, 2018	Feb. 02, 2019
Finite-Lived Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Gross			$ 451,088
Finite-Lived Intangible Assets, Accumulated Amortization	$ 86,987	$ 77,738	83,722
Finite-Lived Intangible Assets, Amortization Expense, Next Twelve Months	13,100
Finite-Lived License Agreements, Gross		1,769
Software License Amortization		24
Software Licenses, Net		1,745
Indefinite-lived Intangible Asset, Net Impairment			60,000
Indefinite-lived Intangible Assets (Excluding Goodwill)	58,100	118,100	118,100
Indefinite Lived Intangible Asset Impairment			60,000
Indefinite Lived Intangible Assets Excluding Goodwill, Net Impairment			58,100
Intangible assets, net	304,101	212,819	307,366
Trademarks [Member]
Finite-Lived Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Gross	288,788	165,288	288,788
Finite-Lived Intangible Assets, Accumulated Amortization	84,427	77,219	81,961
Finite-Lived Intangible Assets, Net	204,361	$ 88,069	206,827
Customer Relationships [Member]
Finite-Lived Intangible Assets [Line Items]
Finite-Lived Intangible Asset, Useful Life		15 years
Finite-Lived Intangible Assets, Gross	44,200	$ 5,400	44,200
Finite-Lived Intangible Assets, Accumulated Amortization	2,560	495	1,761
Finite-Lived Intangible Assets, Net	$ 41,640	$ 4,905	$ 42,439
Minimum | Trademarks [Member]
Finite-Lived Intangible Assets [Line Items]
Finite-Lived Intangible Asset, Useful Life	15 years	15 years
Minimum | Customer Relationships [Member]
Finite-Lived Intangible Assets [Line Items]
Finite-Lived Intangible Asset, Useful Life	15 years
Maximum | Trademarks [Member]
Finite-Lived Intangible Assets [Line Items]
Finite-Lived Intangible Asset, Useful Life	40 years	40 years
Maximum | Customer Relationships [Member]
Finite-Lived Intangible Assets [Line Items]
Finite-Lived Intangible Asset, Useful Life	16 years