Restructuring Charges - 2012 Restructuring Plan (Details) (USD $)	3 Months Ended					12 Months Ended
	Jan. 31, 2015	Nov. 01, 2014	Aug. 02, 2014	May 03, 2014	Nov. 02, 2013	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Restructuring Cost and Reserve [Line Items]
Restructuring charges	$ 44,400,000	$ 24,600,000	$ 88,400,000	$ 13,500,000	$ 64,100,000	$ 170,878,000	$ 64,085,000	$ 207,016,000
Restructuring Reserve [Roll Forward]
Impairment of long-lived assets						60,100,000
International Operations [Member]
Restructuring Reserve [Roll Forward]
Impairment of long-lived assets						2,400,000		29,600,000
North American Stores & Online [Member]
Restructuring Reserve [Roll Forward]
Impairment of long-lived assets								5,100,000
2012 Restructuring Plan [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges								207,016,000
Restructuring Reserve [Roll Forward]
Accrued restructuring balance as of February 1, 2014				42,647,000		42,647,000
Cash payments						(23,074,000)
Adjustments						(5,098,000)
Foreign currency translations						2,198,000
Accrued restructuring balance as of January 31, 2015	16,673,000					16,673,000
Impairment of long-lived assets								34,700,000
2012 Restructuring Plan [Member] | Contractual Obligation [Member]
Restructuring Reserve [Roll Forward]
Accrued restructuring balance as of February 1, 2014				28,681,000		28,681,000
Cash payments						(13,594,000)
Adjustments						(1,197,000)
Foreign currency translations						(847,000)
Accrued restructuring balance as of January 31, 2015	13,043,000					13,043,000
Restructuring reserve, noncurrent	5,900,000					5,900,000
2012 Restructuring Plan [Member] | Employee Related [Member]
Restructuring Reserve [Roll Forward]
Accrued restructuring balance as of February 1, 2014				13,787,000		13,787,000
Cash payments						(9,480,000)
Adjustments						(3,722,000)
Foreign currency translations						3,045,000
Accrued restructuring balance as of January 31, 2015	3,630,000					3,630,000
2012 Restructuring Plan [Member] | Other [Member]
Restructuring Reserve [Roll Forward]
Accrued restructuring balance as of February 1, 2014				179,000		179,000
Cash payments
Adjustments						(179,000)
Foreign currency translations
Accrued restructuring balance as of January 31, 2015	0					0
2012 Restructuring Plan [Member] | International Operations [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges								177,000,000
2012 Restructuring Plan [Member] | North American Stores & Online [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges								30,000,000
2012 Restructuring Plan [Member] | Discontinued Operations [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges								20,100,000
2012 Restructuring Plan [Member] | Europe [Member]
Restructuring Cost and Reserve [Line Items]
Number of stores closed								46
2012 Restructuring Plan [Member] | United States [Member]
Restructuring Cost and Reserve [Line Items]
Number of stores closed								15
Cost of Goods Sold and Occupancy Costs [Member] | 2012 Restructuring Plan [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges								118,693,000
Selling, General and Administrative Expenses [Member] | 2012 Restructuring Plan [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges								$ 88,323,000