Income Taxes (Narrative) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Income Tax Contingency [Line Items]
Domestic (loss) earnings before income taxes from continuing operations	$ 10.5	$ (11.1)	$ 23.8
Foreign earnings before income taxes from continuing operations	28.0	20.2	29.4
Net earnings from discontinued operations		8.0
Tax payments, net of refunds	5.7
Tax refunds		5.7	4.6
Federal statutory income tax rate	35.00%
Net operating loss carryforward, expiration dates	2019
Valuation allowance	0.5
Valuation allowance related to foreign tax credits	1.3
Deferred taxes, addition	29.5
Net amount that would be reflected in the income tax provision, impacting the effective tax rate, unrecognized tax benefits were recognized	0.8	0.2	0.7
Unrecognized Tax Benefits, Interest on Income Taxes Accrued	0.1	0.1
Shoes.Com [Member]
Income Tax Contingency [Line Items]
Net operating loss carryforward	1.8
State [Member]
Income Tax Contingency [Line Items]
Net operating loss carryforward	11.6
State [Member] | Shoes.Com [Member]
Income Tax Contingency [Line Items]
Valuation allowance	$ 6.7