Goodwill and Intangible Assets - Schedule of Goodwill and Intangible Assets (Details) (USD $) In Thousands, unless otherwise specified	6 Months Ended
	Aug. 01, 2014	Jan. 31, 2014	Aug. 02, 2013
Schedule of Goodwill and Intangible Assets
Amortizing intangible assets, Accumulated Amortization	$ 24,573	$ 23,258	$ 21,944
Gross intangible assets	554,600	554,600	554,600
Total intangible assets, net	530,027	531,342	532,656
Goodwill	110,000	110,000	110,000
Trade Names
Schedule of Goodwill and Intangible Assets
Indefinite-lived intangible assets, Gross Carrying Amount	528,300	528,300	528,300
Customer Lists
Schedule of Goodwill and Intangible Assets
Amortizing intangible assets, Useful Life	10 years
Amortizing intangible assets, Gross Carrying Amount	26,300	26,300	26,300
Amortizing intangible assets, Accumulated Amortization	$ 24,573	$ 23,258	$ 21,944