Fair Value Measurements (Narrative) (Details) - USD ($) $ / shares in Units, $ in Millions	3 Months Ended		12 Months Ended
	Feb. 02, 2019	Feb. 03, 2018	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Percentage component of compensation allowed as deferral under deferred compensation plan			50.00%
Deferred Compensation Plan Maximum Percentage of Deferral of Base Salary			100.00%
Long-lived assets held and used assessed for indicators of impairment and written down to their fair value			$ 99.0	$ 112.5	$ 99.4
Goodwill, Impairment Loss			$ 38.0
Restructuring and other special charges, net
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Asset Impairment Charges		$ 7.0
Restricted Stock Units for Non-Employee Directors
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Non-employee director RSUs shares payable in cash converted to RSUs payable in common stock	210,302		210,302
Performance share units
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Requisite service period			3 years
Minimum | Performance share units
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Payout percentage			0.00%
Maximum | Performance share units
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Payout percentage			200.00%
Other Restructuring
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Impairment of assets held for sale after tax				$ 0.3
Other Restructuring | Brand Portfolio
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Impairment of assets held for sale after tax					$ 3.3
Impairment of assets held for sale per diluted share					$ 0.08
Other Restructuring | Restructuring and other special charges, net
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Impairment of assets held for sale after tax		$ 7.0
Impairment of assets held for sale per diluted share		$ 0.16
Allen Edmonds
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Impairment of Intangible Assets (Excluding Goodwill)			$ 60.0
Allen Edmonds
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Goodwill, Impairment Loss	$ 38.0		$ 38.0