Other Current and Deferred Liabilities (Details) - USD ($) $ in Thousands	Feb. 02, 2019	Feb. 03, 2018
Other Liabilities, Current [Abstract]
Allowance for customer returns, gift cards and store credits outstanding	$ 57,827	$ 55,948
Accrued payroll, benefits, bonuses and severance costs and termination benefits	24,391	29,685
Current portion of deferred rent and lease credits	19,397	19,158
Other	30,205	28,924
Other current and deferred liabilities	$ 131,820	$ 133,715