Other Current and Deferred Liabilities (Details) - USD ($) $ in Thousands	Feb. 03, 2018	Jan. 28, 2017
Other Liabilities, Current [Abstract]
Allowance for customer returns, gift cards and store credits outstanding	$ 55,948	$ 59,893
Accrued payroll, benefits, bonuses and severance costs and termination benefits	29,685	45,512
Current portion of deferred rent and lease credits	19,158	22,451
Other	28,924	42,376
Other current and deferred liabilities	$ 133,715	$ 170,232