Other Non-current Liabilities (Details) (USD $) In Thousands, unless otherwise specified	Aug. 02, 2014	Feb. 01, 2014	Aug. 03, 2013
Other Liabilities Disclosure [Abstract]
Deferred rent	$ 44,454	$ 46,831	$ 46,677
Deferred tenant allowance	31,141	51,189	56,735
Retirement benefit plan liabilities	9,130	14,339	14,465
Uncertain tax contingency liabilities	2,889	3,702	3,177
Other	14,214	10,527	8,979
Total other non-current liabilities	$ 101,828	$ 126,588	$ 130,033