Accrued Expenses and Other Current Liabilities (Details) - USD ($) $ in Thousands	Jan. 30, 2016	Jan. 31, 2015
Accrued Liabilities, Current [Abstract]
Accrued gift cards	$ 19,969	$ 22,164
Accrued compensation	12,839	25,814
Accrued rent	4,519	5,204
Other	37,192	57,378
Total accrued expenses and other current liabilities	$ 74,519	$ 110,560