DERIVATIVE INSTRUMENTS AND HEDGING ACTIVITIES - Impact of Derivatives on Interest Expense (Details) (Interest Expense [Member], USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 31, 2015		Feb. 01, 2014		Feb. 02, 2013
Derivative designated as a fair value hedge:
Total Interest expense (related to derivatives)	$ (4)		$ (1)		$ 8
Derivatives not designated for hedge accounting:
Derivative designated as a fair value hedge:
Total Interest expense (related to derivatives)	(2)		1		4
Derivatives not designated for hedge accounting: | Interest Rate Contract [Member]
Derivatives not designated for hedge accounting:
Gain (loss) on the change in fair value	(2)		0		7
Derivatives not designated for hedge accounting: | Intercompany Loan Foreign Exchange Contracts [Member]
Derivatives not designated for hedge accounting:
Gain (loss) on the change in fair value	(9)	[1]	(1)	[1]	(2)	[1]
Derivatives not designated for hedge accounting: | Merchandise Purchases Program Foreign Exchange Contracts [Member]
Derivatives not designated for hedge accounting:
Gain (loss) on the change in fair value	9		2		(1)
Designated as Hedging Instrument [Member] | Derivatives designated as cash flow hedges:
Derivative designated as a fair value hedge:
Total Interest expense (related to derivatives)	(2)		(1)		0
Designated as Hedging Instrument [Member] | Derivative designated as a fair value hedge:
Derivative designated as a fair value hedge:
Gain recognized in Interest expense on hedged item	2		5		5
Total Interest expense (related to derivatives)	0		(1)		4
Designated as Hedging Instrument [Member] | Interest Rate Contract [Member] | Derivatives designated as cash flow hedges:
Derivatives designated as cash flow hedges:
Loss reclassified from Accumulated other comprehensive (loss) income (effective portion) - Interest Rate Contracts	0		0		(1)
Gain amortized from terminated cash flow hedges - Interest Rate Contracts	0		0		1
Amortization of hedged caps	(2)		(1)		0
Designated as Hedging Instrument [Member] | Interest Rate Contract [Member] | Derivative designated as a fair value hedge:
Derivative designated as a fair value hedge:
Amortization of swap basis adjustment - Interest Rate Contract	0		(1)		(1)
Loss on the change in fair value - Interest Rate Contract	$ (2)		$ (5)		$ 0

[1] Gains and losses related to our short-term, intercompany loan foreign exchange contracts are recorded in Interest expense, in addition to the corresponding foreign exchange gains and losses related to our short-term, cross-currency intercompany loans. For further details related to gains and losses resulting from foreign currency transactions, refer to Note 1 entitled “SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES.”