Income Taxes Income Taxes - Deferred Tax Assets and Liabilities (Details) - USD ($) $ in Millions	Feb. 03, 2018	Jan. 28, 2017
Gross deferred tax assets:
Deferred rent	$ 125	$ 164
Accrued payroll and related benefits	55	98
Accruals	100	112
Inventory capitalization and other adjustments	23	55
Deferred Tax Assets, Deferred Income	32	57
Unrealized net loss on cash flow hedges	4	0
Federal, state, and foreign net operating losses	64	65
Other	36	48
Total gross deferred tax assets	439	599
Valuation allowance	(151)	(133)
Total deferred tax assets, net of valuation allowance	288	466
Deferred Tax Liabilities, Gross [Abstract]
Depreciation and amortization	(79)	(140)
Unremitted earnings of certain foreign subsidiaries	(4)	(58)
Unrealized net gain on cash flow hedges	0	(11)
Other	(8)	(8)
Total deferred tax liabilities	(91)	(217)
Net deferred tax assets	$ 197	$ 249