Accrued Expenses (Details) (USD $) In Thousands, unless otherwise specified	Feb. 02, 2013	Jan. 28, 2012
Payables and Accruals [Abstract]
Accrued payroll and related costs	$ 74,747	$ 57,633
Accrued taxes	56,219	68,138
Gift card liability	47,683	47,669
Accrued rent	36,861	33,966
Construction in progress	34,732	47,526
Other	145,492	114,141
Accrued expenses	$ 395,734	$ 369,073