Basis of Presentation and Summary of Significant Accounting Policies - Deferred Gift Card Revenue (Details) - USD ($) $ in Thousands	3 Months Ended
	May 02, 2020	May 04, 2019
Movement in Contract with Customer, Liability [Roll Forward]
Beginning balance	$ 500,844	$ 450,302
Deferred revenue	158,948	340,600
Effect of exchange rates changes on deferred revenue	(4,680)	(648)
Revenue recognized	(180,062)	(383,658)
Ending balance	$ 475,050	$ 406,596