Business Segment Information (Narrative) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		6 Months Ended
	Jul. 28, 2012	Jul. 30, 2011	Jul. 28, 2012	Jul. 30, 2011
Segment Reporting Information [Line Items]
Portfolio realignment costs	$ 12.4		$ 24.4
Famous Footwear [Member]
Segment Reporting Information [Line Items]
Portfolio realignment costs	0.3		7.3
Wholesale Operations [Member]
Segment Reporting Information [Line Items]
Portfolio realignment costs	9.3		12.8
Integration costs			0.7
Inventory fair value adjustment in connection with acquisition		1.5		4.2
Specialty Retail [Member]
Segment Reporting Information [Line Items]
Portfolio realignment costs	2.6		3.5
Other Segment [Member]
Segment Reporting Information [Line Items]
Portfolio realignment costs	0.2		0.8
Integration costs		0.7		2.4
Organizational Change [Member]
Segment Reporting Information [Line Items]
Organizational change costs	$ 2.3		$ 2.3