Other Non-Current Liabilities (Details) - USD ($) $ in Thousands	Jan. 30, 2016	Jan. 31, 2015
Other Liabilities Disclosure [Abstract]
Deferred rent	$ 37,810	$ 38,407
Deferred tenant allowance	17,419	25,262
Advance volume purchase discount	10,215	0
Other	10,910	17,579
Total other non-current liabilities	$ 76,354	$ 81,248