Share-based Compensation (Stock Option Activity) (Details) (USD $) In Thousands, except Per Share data, unless otherwise specified	12 Months Ended
	Feb. 01, 2014
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding [Roll Forward]
Outstanding as of February 2, 2013, Number of Shares	7,035
Granted, Number of Shares	1,286
Exercised, Number of Shares	(1,928)
Cancelled, Number of Shares	(189)
Outstanding as of February 1, 2014, Number of Shares	6,204
Vested and Expected to Vest as of February 1, 2014, Number of Shares	6,004	[1]
Options Exercisable as of February 1, 2014, Number of Shares	3,232
Outstanding as of February 2, 2013, Weighted Average Option Price Per Share	$ 23.16
Granted, Weighted Average Option Price Per Share	$ 45.38
Exercised, Weighted Average Option Price Per Share	$ 17.07
Cancelled, Weighted Average Option Price Per Share	$ 40.36
Outstanding as of February 1, 2014, Weighted Average Option Price Per Share	$ 29.14
Vested and Expected to Vest as of February 1, 2014, Weighted Average Option Price Per Share	$ 28.67	[1]
Options Exercisable as of February 1, 2014, Weighted Average Options Price Per Share	$ 18.23
Outstanding as of February 1, 2014, Weighted Average Remaining Contractual Life	6 years 3 months 26 days
Vested and Expected to Vest as of February 1, 2014, Weighted Average Remaining Contractual Life	6 years 2 months 27 days	[1]
Options Exercisable as of February 1, 2014, Weighted Average Remaining Contractual Life	4 years 4 months 21 days
Outstanding as of February 1, 2014, Aggregate Intrinsic Value	$ 144,078
Vested and Expected to Vest as of February 1, 2014, Aggregate Intrinsic Value	142,246	[1]
Options Exercisable as of February 1, 2014, Aggregate Intrinsic Value	$ 110,323

[1] The number of options expected to vest includes an estimate of expected forfeitures.