Condensed Consolidated Statements of Cash Flows (Unaudited) (USD $) In Millions, unless otherwise specified	3 Months Ended
	May 04, 2013	Apr. 28, 2012
Cash Flows from Operating Activities:
Net loss	$ (111)	$ (60)
Adjustments to reconcile Net loss to Net cash used in operating activities:
Depreciation and amortization	100	100
Amortization and write-off of debt issuance costs	10	9
Deferred income taxes	(18)	4
Other	1	4
Changes in operating assets and liabilities:
Accounts and other receivables	25	30
Merchandise inventories	(125)	(95)
Prepaid expenses and other operating assets	(37)	(37)
Accounts payable, Accrued expenses and other liabilities	(213)	(229)
Income taxes payable and receivable	(93)	(72)
Net cash used in operating activities	(461)	(346)
Cash Flows from Investing Activities:
Capital expenditures	(53)	(52)
Proceeds from redemption of debt securities	52	0
Purchases of debt securities	20	0
Increase in restricted cash	(27)	0
Proceeds from sales of fixed assets	8	6
Acquisitions	0	(5)
Net cash used in investing activities	(40)	(51)
Cash Flows from Financing Activities:
Long-term debt borrowings	705	412
Long-term debt repayments	(814)	(107)
Short-term debt borrowings, net	(2)	3
Capitalized debt issuance costs	(20)	(2)
Repurchase of common stock	(6)	0
Net cash (used in) provided by financing activities	(137)	306
Effect of exchange rate changes on Cash and cash equivalents	(10)	(1)
Cash and cash equivalents:
Net decrease during period	(648)	(92)
Cash and cash equivalents at beginning of period	1,118	701
Cash and cash equivalents at end of period	$ 470	$ 609