Other Comprehensive Income (Loss) (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Jul. 31, 2015	Aug. 01, 2014	Jul. 31, 2015	Aug. 01, 2014	May. 01, 2015	Jan. 30, 2015	Jan. 31, 2014
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Beginning balance: Accumulated other comprehensive loss (net of tax of $3,734, $684, $3,931 and $1,211, respectively)	$ (6,935)	$ (1,116)	$ (7,298)	$ (1,995)
Other comprehensive income:
Foreign currency translation adjustments (net of tax (expense) benefit of $(163), $304, $(360) and $(223), respectively)	302	(497)	665	382
Ending balance: Accumulated other comprehensive loss (net of tax of $3,571, $988, $3,571 and $988, respectively)	(6,633)	(1,613)	(6,633)	(1,613)
Foreign currency translations adjustment, tax				(223)
Accumulated other comprehensive loss, tax	$ 3,571	$ 988	$ 3,571	$ 988	$ 3,734	$ 3,931	$ 1,211