Income Taxes (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	May 03, 2014	Feb. 01, 2014	May 04, 2013
Income Tax Disclosure [Abstract]
Recorded deferred tax expense	$ 1.0
Uncertain tax positions, including interest and penalties, that would favorably impact effective tax rate	9.6	9.9	3.0
Uncertain tax positions, amount recorded as a direct reduction to deferred tax assets	$ 6.2
Minimum number of years certain states keep their statute open (in years)	6 years
Maximum number of years certain states keep their statute open (in years)	10 years