Income Taxes Income Taxes - Deferred Tax Assets and Liabilities (Details) - USD ($) $ in Millions	Feb. 02, 2019	Feb. 03, 2018
Gross deferred tax assets:
Deferred rent	$ 124	$ 125
Accrued payroll and related benefits	51	55
Accruals	106	100
Inventory capitalization and other adjustments	42	23
Deferred Tax Assets, Deferred Income	29	32
Unrealized net loss on cash flow hedges	0	4
Federal, state, and foreign net operating losses	70	64
Other	40	36
Total gross deferred tax assets	462	439
Valuation allowance	(156)	(151)
Total deferred tax assets, net of valuation allowance	306	288
Deferred Tax Liabilities, Gross [Abstract]
Depreciation and amortization	(180)	(79)
Unremitted earnings of certain foreign subsidiaries	(2)	(4)
Unrealized net gain on cash flow hedges	(3)	0
Other	(6)	(8)
Total deferred tax liabilities	(191)	(91)
Net deferred tax assets	$ 115	$ 197