Other Current Liabilities (Details) - USD ($) $ in Thousands	Jan. 29, 2016	Jan. 30, 2015
Other Liabilities, Current [Abstract]
Deferred gift card revenue	$ 20,802	$ 23,025
Accrued employee compensation and benefits	12,785	18,778
Reserve for sales returns and allowances	12,605	13,868
Deferred revenue	11,097	11,228
Income taxes payable	0	9,559
Accrued property, sales and other taxes	7,536	8,194
Short-term portion of long-term debt	5,150	5,150
Product recall	207	4,406
Other	13,810	13,345
Total other current liabilities	$ 83,992	$ 107,553