Restructuring and Strategic Charges (Narrative) (Details) $ in Thousands	3 Months Ended			9 Months Ended
	Oct. 31, 2015 USD ($)	Jan. 31, 2015 USD ($)	Nov. 01, 2014 USD ($)	Oct. 31, 2015 USD ($) store_closure	Nov. 01, 2014 USD ($)
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges	$ 3,137	$ 16,700	$ 0	$ 34,178	$ 0
Pretax losses	(26,210)		42,263	$ (63)	152,871
Number of stores across brands that have closed | store_closure				33
Number of additional stores to close in remainder of fiscal year | store_closure				40
Reserve related to restructuring and strategic activities	5,664	8,063		$ 5,664
Minimum [Member]
Restructuring Cost and Reserve [Line Items]
Number of under-performing stores to close | store_closure				170
Maximum [Member]
Restructuring Cost and Reserve [Line Items]
Number of under-performing stores to close | store_closure				175
Lease termination charges [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges	2,146		0	$ 4,903	0
Additional lease termination expenses expected	10,000			10,000
Reserve related to restructuring and strategic activities	3,196	0		3,196
Property and equipment [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges				21,300
Continuing employee-related costs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges	0		0	5,639	0
Severance charges [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges	(12)		0	1,808	0
Reserve related to restructuring and strategic activities	1,897	$ 7,577		1,897
Boston Proper [Member]
Restructuring Cost and Reserve [Line Items]
Pretax losses	$ 4,100		$ 2,300	$ 8,400	$ 4,000
Number of additional stores to close in remainder of fiscal year | store_closure				20