INCOME TAXES - Summary of Deferred Tax Assets and Liabilities (Details) (USD $) In Millions, unless otherwise specified	Jan. 31, 2015		Feb. 01, 2014
Deferred tax assets:
U.S. Federal tax loss and other carryforwards	$ 385		$ 398
State tax loss and other carryforwards	84		75
Foreign tax loss and other carryforwards	169		197
Straight line rent	127		137
Inventory	52		75
Insurance loss reserve	35		36
Restructuring charges	7		10
Other	158		119
Gross deferred tax assets before valuation allowance	1,017		1,047
Valuation allowance	(621)		(511)
Total deferred tax assets	396		536
Deferred tax liabilities:
Fixed assets (1)	(67)	[1]	(131)	[1]
Undistributed earnings of foreign subsidiaries	(222)		(291)
Foreign currency translation	(24)		(26)
Other	(21)		(14)
Total deferred tax liabilities	(334)		(462)
Net deferred tax assets	$ 62		$ 74

[1] Includes deferred impact of finance obligations associated with capital projects.