Accrued Expenses (Details) (USD $) In Thousands, unless otherwise specified	Feb. 01, 2014	Feb. 02, 2013
Payables and Accruals [Abstract]
Accrued compensation and benefits	$ 68,354	$ 65,905
Sales and use taxes, property taxes and other indirect taxes	23,126	26,766
Deferred royalties and other revenue	15,787	12,924
Income taxes	11,823	30,342
Store credits, loyalty and gift cards	9,738	8,904
Accrued rent	9,607	9,338
Advertising	7,853	7,830
Professional fees	5,871	5,627
Restructuring charges	4,578	0
Construction costs	3,714	3,593
Derivative financial instruments	1,712	5,552
Other	12,170	15,141
Total	$ 174,333	$ 191,922