CONSOLIDATED STATEMENTS OF CASH FLOWS (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Operating activities:
Net income	$ 176	$ 103	$ 103
Adjustments:
Depreciation and amortization	101	103	116
Share-based compensation	9	8	8
Debt issuance costs amortization	17	20	17
Accretion of long-term debt	35	50	45
Change in fair value of contingent consideration	(4)
Change in fair value of interest rate cap	5	12	(10)
Loss on early extinguishment of debt	18	53
Changes in assets and liabilities:
Merchandise inventories	(14)	47	34
Prepaid expenses and other	(7)	(1)	(2)
Deferred income taxes	32	(28)
Accounts payable	38	36	6
Accrued interest		(4)	15
Accrued liabilities and other	5	31	56
Income taxes payable	(8)	16	12
Other long-term liabilities	10	(8)	5
Net cash provided by operating activities	413	438	405
Investing activities:
Business acquisition		(2)
Additions to property and equipment	(109)	(81)	(43)
Net cash used in investing activities	(109)	(83)	(43)
Financing activities:
Issuance of senior notes due 2018		794
Repayments on senior notes due 2014		(791)
Repurchase of subordinated discount notes due 2016	(170)
Repayments on senior secured term loan facility	(50)	(228)	(23)
Repurchase of senior subordinated notes due 2016	(7)
Borrowings on asset-based revolving credit facility	145	48	725
Payments on asset-based revolving credit facility	(145)	(48)	(873)
Payment of debt issuance costs	(7)	(34)
Repurchase of Common Stock	(6)
Proceeds from stock options exercised	2
Change in cash overdraft	(14)	6	(7)
Net cash used in financing activities	(252)	(253)	(178)
Net increase in cash and equivalents	52	102	184
Cash and equivalents at beginning of period	319	217	33
Cash and equivalents at end of period	371	319	217
Supplemental Cash Flow Information:
Cash paid for interest	201	208	180
Cash paid for income taxes	86	64	26
Non-cash investing activity:
Contingent consideration liability		$ 4