STOCK-BASED COMPENSATION - RSU, Restricted Stock and Performance Share Activity (Details) (USD $) In Thousands, except Share data, unless otherwise specified	0 Months Ended	3 Months Ended			12 Months Ended
	May 06, 2010	Oct. 30, 2011	May 01, 2011	May 02, 2010	Jan. 29, 2012 Y	Jan. 30, 2011	Jan. 31, 2010
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
RSU vesting, granted to employees, first annual installment					25.00%
RSU vesting, granted to employees, second annual installment					25.00%
RSU vesting, granted to employees, third annual installment					50.00%
First receipt of service-based RSU installments, number of years following grant date, employees					2
First RSU vesting installments, number of years following grant date, non-employee directors, granted prior to 2010					1
RSU vesting period, non-employee directors, number of years following grant date, awards during or after 2010					1
Non-vested activity [Roll Forward]
Contingently issuable performance shares					94,000	496,000
Restricted Stock Units (RSUs) [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Vesting installments, employees					3
Service-based awards, number of annual vesting installments, non-employee directors					4
Non-vested activity [Roll Forward]
Other than options, non-vested number, beginning of period			814,000		814,000
Other than options, granted number					253,000
Other than options, vested number					216,000
Other than options, cancelled number					31,000
Other than options, non-vested number, end of period					820,000	814,000
Other than options, non-vested, weighted average grant date fair value, beginning of period			$ 40.24		$ 40.24
Other than options, granted, weighted average grant date fair value					$ 68.53
Other than options, vested, weighted average grant date fair value					$ 41.03
Other than options, cancelled, weighted average grant date fair value					$ 53.10
Other than options, non-vested, weighted average grant date fair value, end of period					$ 48.28	$ 40.24
Other than options, granted, aggregate grant date fair value					$ 17,325	$ 11,210	$ 11,369
Other than options, vested, aggregate grant date fair value					8,874	4,021	2,442
Other than options, non-vested, unrecognized compensation expense					16,009
Other than options, non-vested, unrecognized compensation expense, period for recognition (in years)					1.8
Restricted Stock [Member]
Non-vested activity [Roll Forward]
Other than options, non-vested number, beginning of period			350,000		350,000
Other than options, granted number					0
Other than options, vested number					17,000
Other than options, cancelled number					0
Other than options, non-vested number, end of period					333,000	350,000
Other than options, non-vested, weighted average grant date fair value, beginning of period			$ 60.41		$ 60.41
Other than options, granted, weighted average grant date fair value					$ 0
Other than options, vested, weighted average grant date fair value					$ 60.41
Other than options, cancelled, weighted average grant date fair value					$ 0
Other than options, non-vested, weighted average grant date fair value, end of period					$ 60.41	$ 60.41
Other than options, granted, aggregate grant date fair value	21,196
Other than options, vested, aggregate grant date fair value					1,020	60
Other than options, non-vested, unrecognized compensation expense					2,644
Other than options, non-vested, unrecognized compensation expense, period for recognition (in years)					0.3
Performance Share [Member]
Non-vested activity [Roll Forward]
Other than options, non-vested number, beginning of period			611,000		611,000
Other than options, granted number					94,000		0
Other than options, vested number					96,000
Other than options, cancelled number					19,000
Other than options, non-vested number, end of period					590,000	611,000
Other than options, non-vested, weighted average grant date fair value, beginning of period			$ 52.69		$ 52.69
Other than options, granted, weighted average grant date fair value					$ 71.18
Other than options, vested, weighted average grant date fair value					$ 63.29
Other than options, cancelled, weighted average grant date fair value					$ 50.73
Other than options, non-vested, weighted average grant date fair value, end of period					$ 53.96	$ 52.69
Other than options, granted, aggregate grant date fair value					6,644	32,203
Other than options, vested, aggregate grant date fair value					6,043	1,202	1,176
Other than options, non-vested, unrecognized compensation expense					$ 12,016
Other than options, non-vested, unrecognized compensation expense, period for recognition (in years)					1.2
Contingently issuable performance share awards, performance period (in years)	3 years	2 years	2 years	2 years