Stock-Based Compensation (Stock Option Valuation) (Details)
12 Months Ended
Jan. 31, 2015
Feb. 01, 2014
Feb. 02, 2013
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]      
Weighted-average expected option term 4 years 1 month 0 days 4 years 4 months 0 days 4 years 10 months 0 days
Weighted-average expected volatility 60.00% 62.00% 45.30%
Weighted-average risk-free interest rate 1.60% 0.64% 0.87%
Weighted-average expected dividend yield 0.00% 0.00% 1.40%
Minimum [Member]      
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]      
Weighted-average expected dividend yield 0.00% 0.00% 2.00%
Maximum [Member]      
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]      
Weighted-average expected dividend yield 0.00% 0.00% 2.10%