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