Share-Based Compensation (Summarized Restricted Stock Activity) (Details) (USD $)	12 Months Ended
	Feb. 01, 2014
Share-Based Compensation [Abstract]
Number of Nonvested Restricted Shares Outstanding, Beginning of Period	2,110,325
Nonvested restricted shares Outstanding, Weighted-Average Grant Date Fair Value, Beginning of Period	$ 10.14
Number of Nonvested restricted shares Granted	411,735
Nonvested restricted shares Granted, Weighted Average Grant Date Fair Value	$ 17.47
Number of Vested restricted shares	(658,712)
Vested restricted shares, Weighted-Average Grant Date Fair Value	$ 6.22
Number of Nonvested restricted shares Forfeited	(163,250)
Nonvested restricted shares Forfeited, Weighted Average Grant Date Fair Value	$ 12.04
Number of Nonvested Restricted Shares Outstanding, End of Period	1,700,098
Nonvested restricted shares Outstanding, Weighted-Average Grant Date Fair Value, End of Period	$ 13.25