Goodwill and Intangible Assets - Intangible Assets (Details) (USD $) In Thousands, unless otherwise specified	6 Months Ended
	Jul. 28, 2012 Y	Oct. 27, 2012	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		11,525	6,740
Intangible Assets, Net (Excluding Goodwill)		31,945	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,667	6,381
Intangible Assets, Net (Excluding Goodwill)		2,741	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		302	0
Intangible Assets, Net (Excluding Goodwill)		4,869	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		453	359
Intangible Assets, Net (Excluding Goodwill)		433	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		4,103	0
Intangible Assets, Net (Excluding Goodwill)		15,402	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