DERIVATIVE INSTRUMENTS AND HEDGING ACTIVITIES - Schedule of Outstanding Interest Rate Contracts (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 31, 2015		Feb. 01, 2014
Interest Rate Swaps | Three Month Usd Libor Fixed to Float [Member]
Derivative [Line Items]
Effective Date	September 2010	[1]
Maturity Date	September 2016	[1]
Notional Amount	$ 0	[1]	$ 350	[1]
Interest Rate Swaps | Six Month Jpy Tibor Float to Fixed [Member]
Derivative [Line Items]
Effective Date	January 2011	[2]
Maturity Date	January 2016	[2]
Notional Amount	42	[2]	65	[2]
Interest Rate Caps | One Month Usd Libor Designated [Member]
Derivative [Line Items]
Effective Date	January 2011	[2]
Maturity Date	April 2015	[2]
Notional Amount	500	[3]	500	[2]
Interest Rate Caps | One Month Usd Libor Not Designated, Two Thousand Eleven [Member]
Derivative [Line Items]
Effective Date	January 2011
Maturity Date	April 2015
Notional Amount	500		500
Interest Rate Caps | One Month Usd Libor De-designated [Member]
Derivative [Line Items]
Effective Date	January 2012	[4]
Maturity Date	April 2015	[4]
Notional Amount	500	[4]	500	[4]
Interest Rate Caps | One Month Usd Libor Not Designated, Two Thousand Twelve [Member]
Derivative [Line Items]
Effective Date	January 2012
Maturity Date	April 2015
Notional Amount	500		500
Interest Rate Caps | Three Month Euribor [Member]
Derivative [Line Items]
Effective Date	January 2013	[2]
Maturity Date	January 2016	[2]
Notional Amount	34	[3]	71	[2]
Interest Rate Caps | Three Month Euribor [Member] | French real estate credit facility, due fiscal two thousand eighteen [Member]
Derivative [Line Items]
Effective Date	February 2013	[2]
Maturity Date	February 2018	[2]
Notional Amount	53	[2]	64	[2]
Interest Rate Caps | One Month Usd Libor Not Designated, Two Thousand Fourteen [Member]
Derivative [Line Items]
Effective Date	January 2014
Maturity Date	April 2015
Notional Amount	$ 311		$ 311

[1] As of January 31, 2015, these derivatives were designated for hedge accounting.

[2] On November 26, 2014, we terminated this interest rate swap. As a result, we received cash proceeds of $10 million, which included $1 million of accrued interest receivable as described above.

[3] These interest rate caps are not designated as cash flow hedges in accordance with ASC 815.

[4] The Company de-designated a portion of this interest rate cap in fiscal 2010. As of January 31, 2015 and February 1, 2014, 40% of the $500 million interest rate cap is designated as a cash flow hedge.