Summary of Significant Accounting Policies (Narrative) (Details) - USD ($) shares in Thousands, $ in Millions		3 Months Ended		12 Months Ended
		May 04, 2019	May 05, 2018	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Significant Accounting Policies [Line Items]
Shares of common stock repurchased to satisfy tax withholding obligations				$ 1.0	$ 10.0	$ 7.0
Catalog Costs, amortization period				P90D
Contingently Issuable Shares Excluded From Diluted Earnings Per Share				900	200	200
Cash equivalents				$ 834.0	$ 780.0	$ 1,000.0
Qualified Settlement Fund				150.0
Equity minority investments					94.0
Available-for-sale securities				6.0
Cost Method Investment	[1]			104.0	15.0
Capitalized software, net of accumulated amortization				80.0	67.0
Self-insured liabilities total				12.0	$ 10.0
ASU 2016-16
Significant Accounting Policies [Line Items]
Increase in deferred tax assets			$ 37.0
Cumulative Effect on Retained Earnings, Net of Tax				37.0
ASU 2014-09
Significant Accounting Policies [Line Items]
New Accounting Pronouncement or Change in Accounting Principle, Cumulative Effect of Change on Equity or Net Assets				5.0
Cumulative Effect on Retained Earnings, Net of Tax				4.0
Revenue Recognition Timing Change | ASU 2014-09
Significant Accounting Policies [Line Items]
Cumulative Effect on Retained Earnings, Net of Tax				1.0
Gift Card Breakage | ASU 2014-09
Significant Accounting Policies [Line Items]
New Accounting Pronouncement or Change in Accounting Principle, Cumulative Effect of Change on Equity or Net Assets				4.0
Cumulative Effect on Retained Earnings, Net of Tax				$ 3.0
Treasury Stock [Member]
Significant Accounting Policies [Line Items]
Retirement of treasury stock (in shares)				8,597	12,131	42,327
Retirement of treasury stock				$ (400.0)	$ (487.0)	$ (1,728.0)
Maximum [Member] | Scenario, Forecast [Member] | Accounting Standards Update 2016 02 [Member]
Significant Accounting Policies [Line Items]
Addition to Assets and Liabilities from Accounting Standards Update		$ 3.4
Minimum [Member] | Scenario, Forecast [Member] | Accounting Standards Update 2016 02 [Member]
Significant Accounting Policies [Line Items]
Addition to Assets and Liabilities from Accounting Standards Update		$ 3.2
U.S. Plan [Member]
Significant Accounting Policies [Line Items]
Employer's contribution				$ 55.0

[1] Restricted cash for the year ended February 3, 2018 includes $150 million deposited to a qualified settlement fund in connection with the pension litigation. Please see Note 22, Legal Proceedings for further information