Income Taxes Income Taxes (Unrecognized Tax Benefits) Details (Details) (USD $)	12 Months Ended
	Jan. 29, 2012	Jan. 30, 2011	Jan. 31, 2010
Income Tax Reconciliation, Tax Contingencies [Abstract]
Balance at beginning of period	$ 121,034,000	$ 109,765,000	$ 95,319,000
Increases in tax positions for prior years	385,000	0	351,000
Decreases in tax positions for prior years	(293,000)	(3,585,000)	(131,000)
Increases in tax positions for current year	22,181,000	18,628,000	18,342,000
Settlements	0	(358,000)	0
Lapse in statute of limitations	(5,045,000)	(3,416,000)	(4,116,000)
Balance at end of period	138,262,000	121,034,000	109,765,000
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued [Abstract]
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued	9,500,000	11,200,000	11,200,000
Unrecognized tax benefit (non current)	53,500,000
Unrecognized tax benefit reflected as a reduction to DTA	84,800,000
Accrued Income Taxes, Noncurrent	63,007,000	57,590,000
State and Local Jurisdiction [Member]
Income Tax Reconciliation, Tax Contingencies [Abstract]
Balance at end of period	31,000,000
Foreign Country [Member]
Income Tax Reconciliation, Tax Contingencies [Abstract]
Balance at end of period	$ 200,000