Other Current Assets, Accrued Expenses and Other Current Liabilities and Deferred Taxes, net and Other Liabilities (Details) - USD ($) $ in Thousands	May 02, 2020	Feb. 01, 2020	May 04, 2019
Other current assets
Prepaid expenses	$ 21,985	$ 28,111	$ 31,159
Tax receivable	42,097	12,010	4,492
Other	8,176	9,009	10,536
Total other current assets	72,258	49,130	46,187
Accrued expenses and other current liabilities
Customer deposits, prepayments and refunds payable	47,830	39,527	81,355
Unrealized loss on interest rate swaps	42,910	7,701	2,084
Loyalty program liabilities	37,445	43,692	44,893
Accrued salary, bonus, sabbatical, vacation and other benefits	31,427	58,264	51,579
Unredeemed gift cards	28,011	30,024	28,352
Accrued workers compensation and medical costs	19,602	20,954	22,282
Sales, value added, payroll, property and other taxes payable	6,875	18,208	32,333
Accrued interest	5,402	5,552	6,241
Accrued royalties	2,856	2,543	1,270
Accrued dividends	237	380	9,993
Other	13,610	19,265	20,307
Total accrued expenses and other current liabilities	236,205	246,110	300,689
Deferred taxes and other liabilities
Deferred and other income tax liabilities, net	56,203	36,373	47,638
Unrealized loss on interest rate swaps		26,885	12,719
Other	4,886	4,555	4,434
Total deferred taxes, net and other liabilities	$ 61,089	$ 67,813	$ 64,791