Other Current and Deferred Liabilities (Details) - USD ($) $ in Thousands	Feb. 01, 2020	Feb. 02, 2019
Other Liabilities, Current [Abstract]
Allowance for customer returns, gift cards and store credits outstanding	$ 56,150	$ 57,827
Accrued payroll, benefits, bonuses and severance costs and termination benefits	28,955	24,391
Current portion of deferred rent and lease credits	0	19,397
Other	29,393	30,205
Other current and deferred liabilities	$ 114,498	$ 131,820