Income Taxes (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Current
U.S. federal	$ 50,859	$ 42,103	$ 35,103
International	9,853	2,226	1,474
State	8,841	8,952	5,703
Total Current Income Tax Expense	69,553	53,281	42,280
Deferred
U.S. federal	(7,924)	5,579	(7,789)
International	(6,379)	4,370	0
State	(3,315)	(288)	(3,629)
Total Deferred Income Tax Expense (Benefit)	(17,618)	9,661	(11,418)
Total Income Tax Expense - Continuing Operations (As restated)	$ 51,935	$ 62,942	$ 30,862