Goodwill and Intangible Assets (Details) - USD ($) $ in Thousands	Oct. 28, 2016	Jan. 29, 2016	Oct. 30, 2015
Finite-Lived Intangible Assets [Line Items]
Cumulative Infinite Lived Intangible Asset Impairment	$ 98,300	$ 98,300	$ 0
Intangible asset, net	430,000	430,000	528,300
Goodwill	110,000	110,000	110,000
Trade names
Finite-Lived Intangible Assets [Line Items]
Indefinite-Lived Intangible Assets (Excluding Goodwill)	528,300	528,300	528,300
Intangible asset, net	$ 430,000	$ 430,000	$ 528,300