Other Current and Deferred Liabilities (Details) - USD ($) $ in Thousands	Jan. 30, 2016	Jan. 31, 2015
Other Liabilities, Current [Abstract]
Allowance for estimated customer returns, gift cards and store credits outstanding	$ 58,060	$ 58,123
Accrued payroll, benefits, bonuses and severance costs and termination benefits	40,993	40,765
Current portion of deferred rent and lease credits	26,596	29,289
Other	33,139	30,219
Total other current and deferred liabilities	$ 158,788	$ 158,396