Stock-Based Compensation (Narrative) (Details) (USD $) In Millions, except Per Share data, unless otherwise specified	12 Months Ended		12 Months Ended							12 Months Ended		0 Months Ended	12 Months Ended
	Jan. 28, 2012	Jan. 29, 2011	Jan. 28, 2012 Performance Share Units [Member] months	Jan. 28, 2012 Stock Option [Member] months	Jan. 29, 2011 Stock Option [Member]	Jan. 30, 2010 Stock Option [Member]	Jan. 28, 2012 2010 Equity Incentive Plan [Member]	Jan. 28, 2012 Employee Stock Purchase Plan [Member]	Jan. 29, 2011 Employee Stock Purchase Plan [Member]	Jan. 28, 2012 Maximum [Member] Performance Share Units [Member]	Jan. 28, 2012 Minimum [Member] Performance Share Units [Member]	Mar. 23, 2011 HauteLook [Member]	Jan. 28, 2012 HauteLook [Member] months
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Aggregate number of shares to be issued under the 2010 Plan	may not exceed 11.6 plus any shares currently outstanding under the 2004 Plan
Shares authorized under equity incentive plan	54.4
Common stock, shares outstanding	207.6	218.0					30.4
Shares available for grant under equity incentive plan	9.5
Maximum percentage of employee payroll deductions under ESPP	10.00%
Percentage of fair market value for purchase of shares of common stock in ESPP	90.00%
Shares authorized under Employee Stock Purchase Plan	12.6
Shares available for issuance under Employee Stock Purchase Plan	4.1
Shares issued under Employee Stock Purchase Plan	0.3
Other current liabilities	$ 764	$ 652						$ 5	$ 5
Shares authorized under nonemployee director stock incentive plan	0.9
Remaining shares available for issuance under nonemployee director stock incentive plan	0.6
Expense recognized on deferred shares awarded under the nonemployee director stock incentive plan, maximum	1
Weighted average fair value per option at the grant date				$ 15	$ 13	$ 7
Exercise price				$ 45	$ 37	$ 13
Number of employees awarded stock options				1,331	1,259	1,213
Options outstanding under equity incentive plan				14.1	14.7
Vesting period, in years			three	four								four
Option expiration period, in years				ten
Total intrinsic value of options exercised				80	51	23
Total fair value of stock options vested				29	27	25							10
Total unrecognized stock-based compensation expense related to nonvested stock options			2	39									19
Unrecognized stock based compensation expense related to nonvested stock option period of recognition, months			24	28									14
Percentage of units that are earned										125.00%	0.00%
Other liabilities	$ 319	$ 292	$ 7