Segment Reporting (Segment Information, by Segment) (Details) (USD $)	3 Months Ended										12 Months Ended
	Feb. 02, 2013		Oct. 27, 2012	Jul. 28, 2012	Apr. 28, 2012	Jan. 28, 2012		Oct. 29, 2011	Jul. 30, 2011	Apr. 30, 2011	Feb. 02, 2013 segment		Jan. 28, 2012		Jan. 29, 2011
Segment Reporting Information [Line Items]
Number of reportable segments											3
Net Sales	$ 1,468,531,000		$ 1,169,649,000	$ 951,407,000	$ 921,218,000	$ 1,328,766,000		$ 1,075,856,000	$ 916,763,000	$ 836,674,000	$ 4,510,805,000		$ 4,158,058,000		$ 3,468,777,000
Depreciation and Amortization											224,245,000		232,956,000		229,153,000
Operating Income											374,233,000	[1]	221,384,000	[2]	237,180,000	[3]
Net Assets	2,987,401,000					3,117,032,000					2,987,401,000		3,117,032,000		2,994,022,000
Capital Expenditures											339,862,000		318,598,000		160,935,000
U.S. Stores [Member]
Segment Reporting Information [Line Items]
Net Sales											2,615,138,000		2,710,842,000		2,546,798,000
Depreciation and Amortization											94,367,000		125,827,000		149,533,000
Operating Income											432,040,000	[1]	362,760,000	[2]	392,626,000	[3]
Net Assets	587,334,000					755,330,000					587,334,000		755,330,000		898,157,000
Capital Expenditures											3,016,000		1,105,000		24,706,000
Impairment of long-lived assets											7,400,000		52,100,000		50,600,000
International Stores [Member]
Segment Reporting Information [Line Items]
Net Sales											1,195,016,000		894,616,000		517,005,000
Depreciation and Amortization											67,972,000		35,844,000		17,680,000
Operating Income											350,871,000	[1]	282,462,000	[2]	192,583,000	[3]
Net Assets	840,317,000					661,680,000					840,317,000		661,680,000		370,209,000
Capital Expenditures											218,933,000		229,959,000		85,435,000
Impairment of long-lived assets													15,900,000
Direct-to-Consumer Operations [Member]
Segment Reporting Information [Line Items]
Net Sales											700,651,000		552,600,000		404,974,000
Depreciation and Amortization											5,198,000		2,876,000		3,154,000
Operating Income											269,479,000	[1]	224,759,000	[2]	197,809,000	[3]
Net Assets	63,063,000					90,922,000					63,063,000		90,922,000		46,331,000
Capital Expenditures											22,567,000		8,367,000		816,000
Segment Total [Member]
Segment Reporting Information [Line Items]
Net Sales											4,510,805,000		4,158,058,000		3,468,777,000
Depreciation and Amortization											167,537,000		164,547,000		170,367,000
Operating Income											1,052,390,000	[1]	869,981,000	[2]	783,018,000	[3]
Net Assets	1,490,714,000					1,507,932,000					1,490,714,000		1,507,932,000		1,314,697,000
Capital Expenditures											244,516,000		239,431,000		110,957,000
Other [Member]
Segment Reporting Information [Line Items]
Net Sales											0	[4]	0	[4]	0	[4]
Depreciation and Amortization											56,708,000	[4]	68,409,000	[4]	58,786,000	[4]
Operating Income											(678,157,000)	[1],[4]	(648,597,000)	[2],[4]	(545,838,000)	[3],[4]
Net Assets	1,496,687,000	[4]				1,609,100,000	[4]				1,496,687,000	[4]	1,609,100,000	[4]	1,679,325,000	[4]
Capital Expenditures											$ 95,346,000	[4]	$ 79,167,000	[4]	$ 49,978,000	[4]

[1] Includes charges for asset impairments of $7.4 million for U.S. Stores.

[2] Includes charges for asset impairments and write-down of store-related long-lived assets of $52.1 million and $15.9 million for U.S. Stores and International Stores, respectively.

[3] Includes charges for asset impairments of $50.6 million for U.S. Stores.

[4] Includes corporate functions such as Design, Merchandising, Sourcing, Planning, Allocation, Store Management and Support, Marketing, Distribution Center Operations, Information Technology, Real Estate, Finance, Legal, Human Resources and other corporate overhead. Operating Income includes: marketing, general and administrative expense; store management and support functions such as regional and district management and other functions not dedicated to an individual store; and distribution center costs