Income Taxes (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 29, 2022	Jan. 30, 2021	Feb. 01, 2020
Income Tax Disclosure [Abstract]
Domestic income (loss)	$ 161,409	$ (559,120)	$ 111,021
Foreign income (loss)	11,616	(49,527)	8,753
Income (loss) before income taxes	173,025	(608,647)	119,774
Current:
Federal	16,696	(151,931)	21,196
Foreign	1,774	1,451	205
State and local	1,061	(3,840)	6,596
Current Income Tax Expense (Benefit), Total	19,531	(154,320)	27,997
Deferred:
Federal	(555)	23,601	(620)
Foreign	(556)	1,504	(1,241)
State and local	124	9,287	(859)
Deferred Income Tax Expense (Benefit), Total	(987)	34,392	(2,720)
Income Tax Expense (Benefit), Total	18,544	(119,928)	25,277
Income Tax Expense (Benefit), Continuing Operations, Income Tax Reconciliation [Abstract]
Income tax provision (benefit) at federal statutory rate	36,335	(127,816)	25,152
State and local taxes, net of federal benefit (provision)	7,870	(23,678)	4,809
Foreign tax rate differential	1,111	(3,000)	546
Change in valuation allowance	(29,950)	87,579	(3,949)
Non-deductible compensation	6,799	3,617	344
CARES Act rate differential	(1,697)	(57,894)	0
Other	(1,924)	1,264	(1,625)
Income Tax Expense (Benefit), Total	18,544	(119,928)	25,277
Deferred tax assets:
Operating lease liabilities	202,683	232,910
Net operating losses	27,516	34,917
Stock-based compensation	10,334	11,782
Inventories	9,250	9,103
Accrued expenses	4,832	5,567
Loyalty programs deferred revenue	3,714	2,406
State bonus depreciation	3,253	4,654
Intangible assets	2,994	5,031
Other	2,738	5,977
Deferred tax assets, gross, total	267,314	312,347
Less: valuation allowance	(70,762)	(101,185)	(9,472)
Total deferred tax assets, net of valuation allowance	196,552	211,162
Deferred tax liabilities:
Operating lease assets	(170,421)	(187,398)
Property and equipment	(26,527)	(23,306)
Other	(3,210)	(5,065)
Deferred tax liabilities, net	(200,158)	(215,769)
Net deferred tax liabilities	(3,606)	(4,607)
Deferred tax assets included in other assets	356	0
Deferred tax liabilities included in other non-current liabilities	(3,962)	(4,607)
Deferred Tax Assets, Valuation Allowance [Roll Forward]
Valuation allowance - beginning of period	101,185	9,472	14,097
Additions charged to income tax provision (benefit)	0	87,579	0
Allowances taken or written off	(29,950)	0	(3,949)
Other adjustments	(473)	4,134	(676)
Valuation allowance - end of period	70,762	$ 101,185	$ 9,472
State and Local Jurisdiction
Operating Loss Carryforwards [Line Items]
Operating Loss Carryforwards	9,100
Foreign Tax Authority
Operating Loss Carryforwards [Line Items]
Operating Loss Carryforwards	$ 14,400