Business Segment Information (Narrative) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		9 Months Ended
	Oct. 27, 2012	Oct. 29, 2011	Oct. 27, 2012	Oct. 29, 2011
Segment Reporting Information [Line Items]
Portfolio realignment costs	$ 2.6		$ 27.0
Integration costs			0.7
Organizational change costs	2.3		2.3
Famous Footwear [Member]
Segment Reporting Information [Line Items]
Portfolio realignment costs	0.4		7.7
Wholesale Operations [Member]
Segment Reporting Information [Line Items]
Portfolio realignment costs	1.7	4.5	14.5	4.5
Inventory fair value adjustment in connection with acquisition				3.9
Specialty Retail [Member]
Segment Reporting Information [Line Items]
Portfolio realignment costs	0.4		3.9
Other Segment [Member]
Segment Reporting Information [Line Items]
Portfolio realignment costs	0.1		0.9
Acquisition and integration costs		$ 1.1		$ 3.5