RELATED PARTY TRANSACTIONS - Narrative (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended			0 Months Ended
	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013	Feb. 02, 2009	Mar. 22, 2014	Oct. 25, 2014	Aug. 22, 2013	Mar. 26, 2013	Feb. 28, 2013	Jan. 30, 2013	Aug. 02, 2012	Apr. 11, 2012	Feb. 01, 2009 Rate
Related Party Transaction [Line Items]
Capitalized debt issuance costs	$ 35	$ 47	$ 25
The Sponsors [Member]
Related Party Transaction [Line Items]
Term of Advisory Agreement				10 years
Advisory Agreement Extension Period				1 year
Advisory Fee Annual Increase, Percent													5.00%
Sponsor Fees	17	22	21
Transaction Fees Percentage													1.00%
Interest Expense, Related Party	10	10	8
KKR [Member]
Related Party Transaction [Line Items]
Financial Instruments, Owned, Corporate Debt, at Fair Value		9
Vornado [Member]
Related Party Transaction [Line Items]
Operating Leases, Rent Expense	8	8	10
Percentage of Operated Stores	0.70%	0.80%	0.90%
Unaffiliated Joint-Venture Parties [Member]
Related Party Transaction [Line Items]
Operating Leases, Rent Expense	2
Maximum [Member] | The Sponsors [Member]
Related Party Transaction [Line Items]
Related Party, Management and Advisory Fee, Out of Pocket Expense	1	1	0
Secured revolving credit facility, expires fiscal two thousand nineteen [Member] | The Sponsors [Member]
Related Party Transaction [Line Items]
Capitalized debt issuance costs					19
Tranche A-one loan facility, due fiscal two thousand and nineteen and Secured term B-four loan facility, due fiscal two thousand and twenty [Member] | The Sponsors [Member]
Related Party Transaction [Line Items]
Capitalized debt issuance costs						13
Secured term B-four loan facility, due fiscal two thousand and twenty [Member] | KKR [Member]
Related Party Transaction [Line Items]
Financial Instruments, Owned, Corporate Debt, at Fair Value	96
Propco I Term Loan Facility [Member] | The Sponsors [Member]
Related Party Transaction [Line Items]
Capitalized debt issuance costs							10
Senior unsecured term loan facility, due fiscal two thousand and nineteen [Member] | KKR [Member]
Related Party Transaction [Line Items]
Financial Instruments, Owned, Corporate Debt, at Fair Value	17	17
New UK Propco Loan [Member] | The Sponsors [Member]
Related Party Transaction [Line Items]
Capitalized debt issuance costs								4
French real estate credit facility, due fiscal two thousand eighteen [Member] | The Sponsors [Member]
Related Party Transaction [Line Items]
Capitalized debt issuance costs									1
Spanish real estate credit facility, due fiscal two thousand fifteen [Member] | The Sponsors [Member]
Related Party Transaction [Line Items]
Capitalized debt issuance costs										1
Ten point three seven five percent senior notes, due fiscal two thousand seventeen [Member] | The Sponsors [Member]
Related Party Transaction [Line Items]
Capitalized debt issuance costs											4
Ten point three seven five percent senior notes, due fiscal two thousand seventeen [Member] | KKR [Member]
Related Party Transaction [Line Items]
Financial Instruments, Owned, Corporate Debt, at Fair Value	9	9
Second incremental secured term loan facility, due fiscal two thousand eighteen [Member] | The Sponsors [Member]
Related Party Transaction [Line Items]
Capitalized debt issuance costs												2
Second incremental secured term loan facility, due fiscal two thousand eighteen [Member] | KKR [Member]
Related Party Transaction [Line Items]
Financial Instruments, Owned, Corporate Debt, at Fair Value	2	9
Incremental secured term loan facility, due fiscal two thousand eighteen [Member] | KKR [Member]
Related Party Transaction [Line Items]
Financial Instruments, Owned, Corporate Debt, at Fair Value	12	50
Secured term loan facility, due fiscal two thousand sixteen [Member] | KKR [Member]
Related Party Transaction [Line Items]
Financial Instruments, Owned, Corporate Debt, at Fair Value		70
Eight point five percent senior secured notes, due fiscal two thousand seventeen [Member] | KKR [Member]
Related Party Transaction [Line Items]
Financial Instruments, Owned, Corporate Debt, at Fair Value		$ 5