Other Non-current Liabilities (Details) (USD $) In Thousands, unless otherwise specified	Nov. 01, 2014	Feb. 01, 2014	Nov. 02, 2013
Other Liabilities Disclosure [Abstract]
Deferred rent	$ 43,685	$ 46,831	$ 47,153
Deferred tenant allowance	29,515	51,189	54,613
Retirement benefit plan liabilities	5,841	14,339	14,172
Uncertain tax contingency liabilities	2,075	3,702	3,343
Other	14,650	10,527	9,700
Total other non-current liabilities	$ 95,766	$ 126,588	$ 128,981