Restructuring And Other Initiatives (Narrative) (Details) (USD $)	9 Months Ended	12 Months Ended			0 Months Ended	3 Months Ended		0 Months Ended
	Nov. 01, 2014 pair_of_shoes	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013	Apr. 30, 2013	Jan. 31, 2015	May 04, 2013	Dec. 12, 2014	Jan. 28, 2012
Restructuring and Related Cost [Line Items]
Organizational Change Costs After Tax		$ 1,200,000		$ 1,400,000
Organizational Change Costs Per Diluted Share		$ 0.03		$ 0.03
Organizational change costs		1,900,000		2,300,000
Portfolio realignment costs			30,700,000	29,900,000
Purchase commitment, quantity of pairs of shoes each year	4,000,000
Purchase commitment, number of years	2 years
Restructuring Reserve		1,100,000	2,400,000	5,500,000		1,100,000			10,000,000
Supply Chain and Sourcing Assets [Member]
Restructuring and Related Cost [Line Items]
Sale price of certain supply chain and sourcing assets, aggregate amount					9,000,000
Cash [Member] | Supply Chain and Sourcing Assets [Member]
Restructuring and Related Cost [Line Items]
Proceeds from sale of manufacturing facilities					1,500,000
Promissory Note [Member]
Restructuring and Related Cost [Line Items]
Notes receivable collection		0
Number of quarterly payments		8
Promissory Note [Member] | Supply Chain and Sourcing Assets [Member]
Restructuring and Related Cost [Line Items]
Note receivable					7,500,000
Promissory Note [Member] | 1st Installment Payment [Member]
Restructuring and Related Cost [Line Items]
Installments time frame after closing date					45 days
Notes receivable collection					3,000,000
Promissory Note [Member] | Subsequent Quarterly Installment Payments [Member]
Restructuring and Related Cost [Line Items]
Notes receivable collection						600,000
Promissory note interest rate					5.00%
Continuing Operations [Member]
Restructuring and Related Cost [Line Items]
Portfolio realignment costs			5,900,000	21,900,000
Impairment charge			4,700,000	0			4,700,000
Impairment charge, after tax			4,700,000	0			4,700,000
Impairment charge, per diluted share			$ 110,000.00	$ 0.00			$ 0.11
Restructuring Reserve		1,100,000	1,500,000	5,300,000		1,100,000			10,000,000
Discontinued Operations [Member]
Restructuring and Related Cost [Line Items]
Portfolio realignment costs			24,800,000	8,000,000
Impairment charge			11,500,000	5,800,000
Impairment charge, after tax			11,500,000	3,500,000
Impairment charge, per diluted share			$ 270,000.00	$ 80,000.00
Restructuring Reserve		0	900,000	200,000		0			0
Brand Portfolio [Member]
Restructuring and Related Cost [Line Items]
Portfolio realignment costs				13,300,000
Famous Footware [Member]
Restructuring and Related Cost [Line Items]
Portfolio realignment costs				7,800,000
Other Segments [Member]
Restructuring and Related Cost [Line Items]
Portfolio realignment costs				800,000
Shoes.com [Member]
Restructuring and Related Cost [Line Items]
Portfolio realignment costs								1,500,000
Note receivable								7,500,000
Restructuring Reserve		1,500,000				1,500,000
Shoes.com [Member] | Brand Portfolio [Member]
Restructuring and Related Cost [Line Items]
Portfolio realignment costs								300,000
Shoes.com [Member] | Famous Footware [Member]
Restructuring and Related Cost [Line Items]
Portfolio realignment costs								800,000
Shoes.com [Member] | Other Segments [Member]
Restructuring and Related Cost [Line Items]
Portfolio realignment costs								$ 400,000