ACCOUNTS PAYABLE, ACCRUED EXPENSES AND OTHER CURRENT LIABILITIES - Schedule of Accounts Payable and Accrued Liabilities (Details) (USD $) In Millions, unless otherwise specified	Jan. 31, 2015		Feb. 01, 2014
Accrued and Other Current Liabilities [Line Items]
Accounts payable	$ 1,571		$ 1,488
Gift card and certificate liability	205		199
Accrued bonus	110		26
Sales and use tax and value added tax payable	84		75
Accrued interest	55		58
Accrued property taxes	52		55
Accrued Sponsor Transaction Fees	47	[1]	15	[1]
Accrued vacation	44		43
Accrued payroll	42		48
Other	393	[2]	401	[2]
Accrued expenses and other current liabilities	1,032		920
Merchandise accounts payable [Member]
Accrued and Other Current Liabilities [Line Items]
Accounts payable	1,373	[3]	1,269	[3]
Non-merchandise accounts payable [Member]
Accrued and Other Current Liabilities [Line Items]
Accounts payable	$ 198	[4]	$ 219	[4]

[1] Includes fees payable to the Sponsors as a result of certain financing transactions. Refer to Note 16 entitled “RELATED PARTY TRANSACTIONS” for further details.

[2] (4)Includes, among other items, employee benefits, accrued lease liabilities, current deferred tax liabilities and other accruals. No individual amount included exceeds 5% of Total current liabilities.

[3] Includes $36 million and $51 million of book overdraft cash as of January 31, 2015 and February 1, 2014, respectively.

[4] Includes $84 million and $107 million of book overdraft cash as of January 31, 2015 and February 1, 2014, respectively.