Restructuring Program and Other Store Exit Costs -Narrative (Details) $ in Thousands	3 Months Ended	9 Months Ended	12 Months Ended
	Jan. 31, 2015 USD ($) Stores	Jan. 31, 2015 USD ($)	Jan. 30, 2016 USD ($)	Jan. 31, 2015 USD ($)	Feb. 01, 2014 USD ($)	Apr. 30, 2014 USD ($) Stores
Restructuring Cost and Reserve [Line Items]
Expected Stores closed | Stores						126
Restructuring (benefit) charges			$ (6,100)	$ 40,356	$ 0
Accrued Expenses and Other Current Liabilities
Restructuring Cost and Reserve [Line Items]
Restructuring liability	$ 8,500	$ 8,500		8,500
2014 Cost Reduction Program
Restructuring Cost and Reserve [Line Items]
Restructuring liability	12,621	12,621	0	12,621		$ 16,771
Restructuring (benefit) charges		23,585	259
2014 Cost Reduction Program | Contract Termination
Restructuring Cost and Reserve [Line Items]
Restructuring liability	12,593	12,593	0	12,593		1,046
Restructuring (benefit) charges		18,355	0
2014 Cost Reduction Program | Severance
Restructuring Cost and Reserve [Line Items]
Restructuring liability	28	28	0	28		1,060
Restructuring (benefit) charges		3,054	$ 0
2014 Cost Reduction Program | Facility Closing
Restructuring Cost and Reserve [Line Items]
Restructuring liability	$ 0	0		0		$ 30,497
Restructuring (benefit) charges		0
2014 Cost Reduction Program | Lease Obligation, Net of Estimated Sublease Income
Restructuring Cost and Reserve [Line Items]
Restructuring (benefit) charges		$ 12,600
P.S. from Aeropostale | Strategic Shift
Restructuring Cost and Reserve [Line Items]
Number of stores closed | Stores	115
Pretax losses for disposal group				43,100	20,600
Asset Impairment charges				$ 30,200	$ 8,300