Debt (Details) (USD $) In Millions, unless otherwise specified	May 04, 2013	Feb. 02, 2013	Jan. 28, 2013	Apr. 28, 2012
Debt
Total debt	$ 3,085	$ 3,041		$ 3,490
Less current portion	198	150		127
Long-term debt	2,887	2,891		3,363
Senior secured term loan
Debt
Total debt	1,640	1,640		1,996
Senior notes
Debt
Total debt	1,007	1,007		795
Interest rate (as a percent)	7.75%
Senior subordinated notes
Debt
Total debt	256	393		393
Interest rate (as a percent)	11.375%		11.375%
Subordinated discount notes
Debt
Total debt				306
Interest rate (as a percent)				13.00%
Asset-based revolving credit facility
Debt
Total debt	$ 182	$ 1