CONSOLIDATED STATEMENTS OF CASH FLOWS (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Operating activities:
Net income	$ 200	$ 157	$ 103
Adjustments:
Depreciation and amortization	97	101	103
Share-based compensation	21	41	8
Debt issuance costs amortization	14	17	20
Accretion of long-term debt		35	50
Change in fair value of contingent consideration		(4)
Change in fair value of interest rate cap		5	12
Refinancing costs and losses on early extinguishments of debt	33	18	53
Impairment of intangible assets	8
Changes in assets and liabilities:
Merchandise inventories	(21)	(19)	47
Prepaid expenses and other	(7)	(7)	(1)
Deferred income taxes	(2)	21	(28)
Accounts payable	(35)	38	36
Accrued interest	(10)		(4)
Accrued liabilities and other	(16)	0	31
Income taxes	18	0	16
Other long-term liabilities	(1)	10	(8)
Net cash provided by operating activities	299	409	438
Investing activities:
Business acquisition			(2)
Additions to property and equipment	(124)	(109)	(81)
Net cash used in investing activities	(124)	(109)	(83)
Financing activities:
Borrowings on Restated Term Loan Credit Facility	1,640
Repayments on senior secured term loan facility	(1,996)	(50)	(228)
Borrowings on asset-based revolving credit facility	322	145	48
Payments on asset-based revolving credit facility	(321)	(145)	(48)
Issuance of senior notes due 2018	213		794
Repayments on senior notes due 2014			(791)
Repurchase of subordinated discount notes due 2016	(315)	(170)
Repurchase of senior subordinated notes due 2016		(7)
Payment of debt issuance costs	(13)	(7)	(34)
Payment of refinancing costs	(12)
Payment of capital leases	(3)
Change in cash overdraft	(5)	(14)	6
Net cash used in financing activities	(490)	(248)	(253)
Net (decrease) increase in cash and equivalents	(315)	52	102
Cash and equivalents at beginning of period	371	319	217
Cash and equivalents at end of period	56	371	319
Supplemental Cash Flow Information:
Cash paid for interest	239	201	208
Cash paid for income taxes	108	86	64
Non-cash investing activity:
Contingent consideration liability			$ 4