Accrued Liabilities (Details) (USD $) In Thousands, unless otherwise specified	3 Months Ended
	May 04, 2013	Feb. 02, 2013	Apr. 28, 2012
Accrued payroll and benefits	$ 13,838	$ 12,356	$ 12,553
Gift cards and certificates	15,532	18,427	17,203
Derivative liability	17,757	18,683	0
Current portion of deferred rents	20,846	20,756	20,818
Deferred Revenue, Current	3,988		4,367
Accrued sales returns	4,431	3,738	4,461
Accrued taxes	4,062	4,200	6,210
Other	3,056	2,165	3,944
Accrued liabilities	86,258	87,915	72,843
Deferred Marketing Fees and Revenue Sharing [Member]
Deferred Revenue, Current	3,988	4,484	4,367
Deferred Sales Royalty [Member]
Deferred Revenue, Current	$ 2,748	$ 3,106	$ 3,287