ACCOUNTS PAYABLE, ACCRUED EXPENSES AND OTHER CURRENT LIABILITIES - Narrative (Details) (USD $) In Millions, unless otherwise specified	Jan. 31, 2015	Feb. 01, 2014
Accrued and Other Current Liabilities [Line Items]
Individual Current Liabilities Maximum Percentage	5.00%
Merchandise accounts payable [Member]
Accrued and Other Current Liabilities [Line Items]
Bank Overdrafts	$ 36	$ 51
Non-merchandise accounts payable [Member]
Accrued and Other Current Liabilities [Line Items]
Bank Overdrafts	$ 84	$ 107