Fair Value Measurements Fair Value Measurements (Schedule of Impairment Charges by Segment) (Details) - USD ($) $ in Thousands	12 Months Ended
	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Impaired Long-Lived Assets Held and Used [Line Items]
Impairment charges for property and equipment	$ 3,665	$ 3,775	$ 1,586
Selling and administrative expenses
Impaired Long-Lived Assets Held and Used [Line Items]
Impairment charges for property and equipment	3,665	3,775	1,586
Famous Footwear | Selling and administrative expenses
Impaired Long-Lived Assets Held and Used [Line Items]
Impairment charges for property and equipment	800	677	211
Brand Portfolio | Selling and administrative expenses
Impaired Long-Lived Assets Held and Used [Line Items]
Impairment charges for property and equipment	$ 2,865	$ 3,098	$ 1,375