Revenue Recognition - Gift Card Liability (Details) - USD ($) $ in Thousands	3 Months Ended
	May 02, 2020	May 04, 2019
Contract With Customer, Liability [Roll Forward]
Beginning balance	$ 38,227
Ending balance	31,331
Gift Card Liability
Contract With Customer, Liability [Roll Forward]
Beginning balance	24,142	$ 25,133
Ending balance	21,728	21,576
Issuances
Contract With Customer, Liability [Roll Forward]
Increase (decrease) in gift card liability	4,040	7,713
Redemptions
Contract With Customer, Liability [Roll Forward]
Increase (decrease) in gift card liability	(5,418)	(10,119)
Gift card breakage
Contract With Customer, Liability [Roll Forward]
Increase (decrease) in gift card liability	$ (1,036)	$ (1,151)