Long Term Debt (Details) (USD $) In Millions, unless otherwise specified	May 03, 2014	Feb. 01, 2014	May 04, 2013
Long-term Debt
Total long-term debt	$ 1,648	$ 1,657	$ 1,686
Less: current portion	(44)	(45)	(544)	[1]
Total long-term debt, less current portion	1,604	1,612	1,142
Long-term Debt, Fair Value	1,705	1,690	1,729
2013 Notes [Member]
Long-term Debt
Total long-term debt	0	0	500
2016 Notes [Member]
Long-term Debt
Total long-term debt	349	349	349
2018 Notes [Member]
Long-term Debt
Total long-term debt	500	500	0
2021 Notes [Member]
Long-term Debt
Total long-term debt	649	649	648
Financing Lease Obligations [Member]
Long-term Debt
Total long-term debt	90	95	116
Capital Lease Obligations [Member]
Long-term Debt
Total long-term debt	59	63	72
Other Debt [Member]
Long-term Debt
Total long-term debt	$ 1	$ 1	$ 1

[1] Our 2013 Notes due July 15, 2013, which were retired on July 15, 2013, are classified in the current portion of long-term debt as of May 4, 2013.