Goodwill and Intangible Assets - Intangible Assets (Details) (USD $) In Thousands, unless otherwise specified	6 Months Ended
	Jul. 28, 2012 Y	Jan. 28, 2012
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Gross	$ 43,470	$ 18,794
Finite-Lived Intangible Assets, Accumulated Amortization	9,658	6,740
Intangible Assets, Net (Excluding Goodwill)	33,812	12,054
Trade Names [Member]
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Useful Life, Minimum	7
Finite-Lived Intangible Assets, Useful Life, Maximum	20
Finite-Lived Intangible Assets, Gross	9,408	9,408
Finite-Lived Intangible Assets, Accumulated Amortization	6,571	6,381
Intangible Assets, Net (Excluding Goodwill)	2,837	3,027
Customer Relationships [Member]
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Average Useful Life	10,000
Finite-Lived Intangible Assets, Gross	5,171	0
Finite-Lived Intangible Assets, Accumulated Amortization	67	0
Intangible Assets, Net (Excluding Goodwill)	5,104	0
Lease Agreements [Member]
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Average Useful Life	7,000
Finite-Lived Intangible Assets, Gross	886	886
Finite-Lived Intangible Assets, Accumulated Amortization	422	359
Intangible Assets, Net (Excluding Goodwill)	464	527
Licensing Agreements [Member]
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Useful Life, Minimum	1
Finite-Lived Intangible Assets, Useful Life, Maximum	4
Finite-Lived Intangible Assets, Gross	19,505	0
Finite-Lived Intangible Assets, Accumulated Amortization	2,598	0
Intangible Assets, Net (Excluding Goodwill)	16,907	0
Trademarks [Member]
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Gross	8,500	8,500
Finite-Lived Intangible Assets, Accumulated Amortization	0	0
Intangible Assets, Net (Excluding Goodwill)	$ 8,500	$ 8,500