CONSOLIDATED STATEMENTS OF CASH FLOWS (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Cash flows from operating activities:
Net (loss) income	$ (21,553)	$ (12,128)	$ 21,494
Adjustments to reconcile net (loss) income to net cash provided by operating activities:
Depreciation and amortization	88,276	95,033	102,202
Amortization of lease-related interests	4,696	4,747	4,555
Impairment charges	5,800	3,690	1,738
Share-based compensation expense	4,454	5,261	7,795
Gain on sale of property, fixtures and equipment	(2,768)	(91)	(2,064)
Reclassifications of accumulated other comprehensive loss	6,384	3,216	7,470
Loss (gain) on exchange/extinguishment of debt	8,485	(8,729)
Amortization of deferred financing costs	6,610	8,690	9,323
Amortization of deferred gain on sale of proprietary credit card portfolio	(1,021)	(2,414)	(2,414)
Deferred income tax provision (benefit)	1,400	(2,500)	1,605
Changes in operating assets and liabilities:
Increase in merchandise inventories	(58,896)	(17,180)	(22,926)
(Increase) decrease in prepaid expenses and other current assets	(1,569)	9,386	9,272
Decrease in other long-term assets	2,004	396	2,617
Increase in accounts payable	2,591	23,405	6,045
Increase (decrease) in accrued payroll and benefits and accrued expenses	9,035	(21,307)	(1,391)
Increase (decrease) in income taxes payable	739	(137)	137
Increase (decrease) in other long-term liabilities	18,603	10,459	(4,323)
Net cash provided by operating activities	73,270	99,797	141,135
Cash flows from investing activities:
Capital expenditures	(73,770)	(67,235)	(46,268)
Proceeds from sale of property, fixtures and equipment	8,268	2,781	2,603
Net cash used in investing activities	(65,502)	(64,454)	(43,665)
Cash flows from financing activities:
Payments on long-term debt and capital lease obligations	(733,653)	(806,138)	(710,871)
Proceeds from issuance of long-term debt	750,401	773,906	610,375
Cash dividends paid	(4,855)	(2,872)
Restricted shares forfeited in lieu of payroll taxes	(1,660)	(3,584)	(4,107)
Proceeds from stock options exercised	538	398
Deferred financing costs paid	(1,135)	(5,931)	(717)
Debt exchange costs paid	(6,992)
(Decrease) increase in book overdraft balances	(16,758)	6,811	5,267
Net cash used in financing activities	(14,114)	(37,410)	(100,053)
Net decrease in cash and cash equivalents	(6,346)	(2,067)	(2,583)
Cash and cash equivalents at beginning of period	14,272	16,339	18,922
Cash and cash equivalents at end of period	$ 7,926	$ 14,272	$ 16,339