Goodwill and Intangible Assets - Schedule of Goodwill and Intangible Assets (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 29, 2016	Jan. 30, 2015	Jan. 31, 2014
Indefinite-lived Intangible Assets [Line Items]
Impairment of Intangible Assets (Excluding Goodwill)	$ (98,300)	$ 0	$ 0
Total intangible assets, net	430,000	528,712
Goodwill	110,000	110,000
Trade Names [Member]
Indefinite-lived Intangible Assets [Line Items]
Indefinite-lived intangible assets, Gross Carrying Amount		528,300
Total intangible assets, net	430,000	528,300
Customer Lists [Member]
Indefinite-lived Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Accumulated Amortization	26,300	25,888
Total intangible assets, net	$ 0	412
Finite-Lived Intangible Asset, Useful Life	10 years
Finite-Lived Intangible Assets, Gross	$ 26,300	$ 26,300