Segment Reporting (Details) (USD $)	3 Months Ended								12 Months Ended
	Jan. 28, 2012	Oct. 29, 2011	Jul. 30, 2011	Apr. 30, 2011	Jan. 29, 2011	Oct. 30, 2010	Jul. 31, 2010	May 01, 2010	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Segment Reporting Information [Line Items]
Net sales	$ 559,105,000	$ 429,711,000	$ 499,202,000	$ 504,353,000	$ 575,831,000	$ 463,619,000	$ 517,564,000	$ 504,805,000	$ 1,992,371,000	$ 2,061,819,000	$ 2,064,602,000
Depreciation and amortization									56,681,000	68,339,000	76,302,000
Income/(loss) from operations									18,682,000	(43,995,000)	(87,548,000)
Gain on repurchases of 1.125% Senior Convertible Notes									0	1,907,000	13,979,000
Net interest expense and other income									(13,656,000)	(14,768,000)	(17,965,000)
Income tax provision/(benefit)									7,043,000	(2,874,000)	(13,572,000)
Net income/(loss)	(13,154,000)	(12,990,000)	(1,911,000)	26,038,000	(30,425,000)	(18,810,000)	(8,642,000)	3,895,000	(2,017,000)	(53,982,000)	(77,962,000)
Capital expenditures									34,932,000	35,778,000	22,650,000
Assets	1,017,926,000				1,022,658,000				1,017,926,000	1,022,658,000	1,157,489,000
Restructuring and other charges	6,354,000	3,450,000	1,387,000	47,000	4,034,000	3,234,000	619,000	889,000	11,238,000	8,776,000	31,719,000
Gain from sale of office premises									5,185,000	0	0
Impairment of store assets					17,054,000				0	17,054,000	15,741,000
Retail Stores [Member]
Segment Reporting Information [Line Items]
Net sales									1,871,042,000	1,946,668,000	1,947,546,000
Depreciation and amortization									43,108,000	54,489,000	59,694,000
Income/(loss) from operations									110,480,000	53,589,000	65,290,000
Net income/(loss)									110,480,000	53,589,000	65,290,000
Capital expenditures									14,231,000	20,956,000	11,310,000
Assets	550,993,000				615,540,000				550,993,000	615,540,000	666,339,000
Direct-to-Consumer [Member]
Segment Reporting Information [Line Items]
Net sales									121,329,000	115,151,000	116,630,000
Depreciation and amortization									1,115,000	1,086,000	1,330,000
Income/(loss) from operations									6,156,000	8,894,000	2,649,000
Net income/(loss)									6,156,000	8,894,000	2,649,000
Capital expenditures									1,967,000	669,000	42,000
Assets	88,713,000				82,534,000				88,713,000	82,534,000	78,519,000
Corporate and Other [Member]
Segment Reporting Information [Line Items]
Net sales									0	0	426,000
Depreciation and amortization									12,458,000	12,764,000	15,278,000
Income/(loss) from operations									(97,954,000)	(106,478,000)	(155,487,000)
Gain on repurchases of 1.125% Senior Convertible Notes										1,907,000	13,979,000
Net interest expense and other income									(13,656,000)	(14,768,000)	(17,965,000)
Income tax provision/(benefit)									7,043,000	(2,874,000)	(13,572,000)
Net income/(loss)									(118,653,000)	(116,465,000)	(145,901,000)
Capital expenditures									18,734,000	14,153,000	11,298,000
Assets	378,220,000				324,584,000				378,220,000	324,584,000	412,631,000
Restructuring and other charges									11,238,000	8,776,000	31,719,000
Gain from sale of office premises									5,185,000
Impairment of store assets										$ 17,054,000	$ 15,741,000