Other Current and Deferred Liabilities (Details) - USD ($) $ in Thousands	Jan. 28, 2017	Jan. 30, 2016
Other Liabilities, Current [Abstract]
Allowance for customer returns, gift cards and store credits outstanding	$ 59,893	$ 58,060
Accrued payroll, benefits, bonuses and severance costs and termination benefits	45,512	40,993
Current portion of deferred rent and lease credits	22,451	26,596
Other	42,376	33,139
Other current and deferred liabilities	$ 170,232	$ 158,788