Revenue Recognition (Receivables and Contract Liabilities from Contracts with Customers) (Details) - USD ($) $ in Millions		May 04, 2019	Feb. 02, 2019	May 05, 2018	Feb. 03, 2018
Revenue Recognition [Abstract]
Receivables, net	[1]	$ 484	$ 565	$ 582
Short-term contract liabilities included in:
Unredeemed gift cards		265	290	285
Deferred revenue		409	446	371
Accrued liabilities		139	146	139
Long-term contract liabilities included in:
Long-term liabilities		10	11	20
Receivables, allowance for doubtful accounts		$ 12	$ 13	$ 26	$ 24

[1] Receivables are recorded net of allowances for doubtful accounts of $12 million, $13 million, and $26 million as of May 4, 2019, February 2, 2019, and May 5, 2018, respectively.