Goodwill and Intangible Assets (Details) (USD $) In Thousands, unless otherwise specified	3 Months Ended
	May 02, 2014	Jan. 31, 2014	May 03, 2013
Finite-Lived Intangible Assets [Line Items]
Amortizing intangible assets, Accumulated Amortization	$ 23,917	$ 23,258	$ 21,286
Total intangible assets, Gross Carrying Amount	554,600	554,600	554,600
Goodwill	110,000	110,000	110,000
Estimated Future Amortization Expense
2014 (39 weeks)	1,971
2015	412
Trade names
Finite-Lived Intangible Assets [Line Items]
Indefinite-lived intangible assets, Gross Carrying Amount	528,300	528,300	528,300
Customer lists
Finite-Lived Intangible Assets [Line Items]
Amortizing intangible assets, Useful Life	10 years
Amortizing intangible assets, Gross Carrying Amount	26,300	26,300	26,300
Amortizing intangible assets, Accumulated Amortization	$ 23,917	$ 23,258	$ 21,286