Accrued Expenses (Details) - USD ($) $ in Thousands	Jan. 28, 2017	Jan. 30, 2016
Payables and Accruals [Abstract]
Accrued compensation and benefits	$ 50,954	$ 58,861
Sales and use taxes, property taxes and other indirect taxes	22,480	25,504
Store credits, loyalty and gift cards	9,519	10,768
Professional and legal fees	7,982	10,548
Deferred royalties and other revenue	7,891	14,252
Advertising	7,746	9,578
Accrued rent	6,342	1,461
Construction costs	4,210	2,276
Retail sales returns allowance	2,723	2,445
Restructuring charges	180	0
Other	15,244	9,837
Total accrued expenses	$ 135,271	$ 145,530