Stock-Based Compensation (Stock-Based Compensation Expense) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		6 Months Ended
	Aug. 03, 2013	Jul. 28, 2012	Aug. 03, 2013	Jul. 28, 2012
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	$ 17	$ 18	$ 34	$ 31
Income tax benefit	(5)	(7)	(11)	(11)
Total stock-based compensation expense, net of income tax benefit	12	11	23	20
Stock options [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	13	11	26	21
HauteLook stock compensation [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	2	3	4	5
Performance share units [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	1	2	1	2
Employee stock purchase plan [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	0	0	1	1
Other [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	$ 1	$ 2	$ 2	$ 2