Portfolio Realignment (Narrative) (Details) (USD $) In Millions, except Per Share data, unless otherwise specified	3 Months Ended		6 Months Ended
	Aug. 03, 2013	Jul. 28, 2012	Aug. 03, 2013	Jul. 28, 2012
Restructuring Cost and Reserve [Line Items]
Portfolio realignment costs	$ 1.8	$ 12.4	$ 30.7	$ 24.4
Other Segment [Member]
Restructuring Cost and Reserve [Line Items]
Organizational change costs		2.3		2.3
Organizational change costs after tax		1.4		1.4
Organizational change costs per diluted share		$ 0.03		$ 0.03
Continuing Operations [Member]
Restructuring Cost and Reserve [Line Items]
Portfolio realignment costs	0.7	5.1	5.9	16.6
Continuing Operations [Member] | Famous Footwear [Member]
Restructuring Cost and Reserve [Line Items]
Portfolio realignment costs		0.3		7.3
Continuing Operations [Member] | Wholesale Operations Segment [Member]
Restructuring Cost and Reserve [Line Items]
Portfolio realignment costs	0.7	2.0	5.9	5.1
Continuing Operations [Member] | Specialty Retail Segment [Member]
Restructuring Cost and Reserve [Line Items]
Portfolio realignment costs		2.5		3.5
Continuing Operations [Member] | Other Segment [Member]
Restructuring Cost and Reserve [Line Items]
Portfolio realignment costs		0.3		0.7
Discontinued Operations [Member]
Restructuring Cost and Reserve [Line Items]
Portfolio realignment costs	1.1	7.3	24.8	7.8
Discontinued Operations [Member] | American Sporting Goods Corporation [Member]
Restructuring Cost and Reserve [Line Items]
Integration costs				0.7
Integration costs after-tax				$ 0.4
Integration costs per diluted share				$ 0.01