Goodwill and Intangible Assets Goodwill and Intangible Assets (Schedule of Finite and Indefinite-Lived Intangible Assets) (Details) - USD ($) $ in Thousands	12 Months Ended
	Feb. 02, 2019	Feb. 03, 2018
Finite-Lived Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Accumulated Amortization	$ 83,722	$ 76,701
Intangible assets not subject to amortization	118,100	118,100
Impairment of Intangible Assets, Indefinite-lived (Excluding Goodwill)	60,000
Intangible Assets not subject to amortization, net of impairment	58,100	118,100
Intangible Assets, Gross (Excluding Goodwill)	451,088	288,788
Intangible assets, net	307,366	212,087
Primarily Owned and Licensed Trademarks
Finite-Lived Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Gross	288,788	165,288
Finite-Lived Intangible Assets, Accumulated Amortization	81,961	76,296
Finite-Lived Intangible Assets, Net	$ 206,827	$ 88,992
Primarily Owned and Licensed Trademarks | Minimum
Finite-Lived Intangible Assets [Line Items]
Intangible assets, estimated useful lives	15 years	15 years
Primarily Owned and Licensed Trademarks | Maximum
Finite-Lived Intangible Assets [Line Items]
Intangible assets, estimated useful lives	40 years	40 years
Customer Relationships
Finite-Lived Intangible Assets [Line Items]
Intangible assets, estimated useful lives		15 years
Finite-Lived Intangible Assets, Gross	$ 44,200	$ 5,400
Finite-Lived Intangible Assets, Accumulated Amortization	1,761	405
Finite-Lived Intangible Assets, Net	$ 42,439	$ 4,995
Customer Relationships | Minimum
Finite-Lived Intangible Assets [Line Items]
Intangible assets, estimated useful lives	15 years
Customer Relationships | Maximum
Finite-Lived Intangible Assets [Line Items]
Intangible assets, estimated useful lives	16 years
Vionic [Member] | Primarily Owned and Licensed Trademarks
Finite-Lived Intangible Assets [Line Items]
Intangible assets, estimated useful lives	20 years
Vionic [Member] | Customer Relationships
Finite-Lived Intangible Assets [Line Items]
Intangible assets, estimated useful lives	16 years