Share-Based Compensation Share-Based Compensation - Additional Information About Stock Unit Activity (Details) (Stock Units [Member], USD $) In Millions, except Per Share data, unless otherwise specified	12 Months Ended
	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Stock Units [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Weighted Average Fair Value Per Share of Stock Units Granted Including Those Subject to Performance Conditions	$ 40.20	$ 36.15	$ 24.95
Grant-date fair value of Stock Units vested (in millions)	$ 114	$ 63	$ 50