Stock-Based Compensation (Narrative) (Details) (USD $)
In Millions, except Share data, unless otherwise specified
12 Months Ended
Jan. 31, 2015
Feb. 01, 2014
Feb. 02, 2013
May 18, 2012
May 21, 2014
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]          
Stock options and restricted stock, percent of total outstanding stock 2.30%        
Common stock, percentage increase upon exercise of all outstanding options 4.80%        
Stock options, weighted average grant date fair value $ 3.78 $ 7.15 $ 11.49    
Common Stock [Member]          
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]          
Closing share price (in dollars per share) $ 7.27        
Long-Term Incentive Plan, 2014 [Member]          
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]          
Long-term incentive plan, shares available for future grant 23,200,000        
Stock Awards [Member] | Long-Term Incentive Plan, 2014 [Member]          
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]          
Long-term incentive plan, shares reserved for future grants       16,000,000  
Stock Option Award [Member] | Long-Term Incentive Plan, 2014 [Member]          
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]          
Long-term incentive plan, shares reserved for future grants       32,000,000  
Restricted Stock Units (RSUs) [Member] | 2014 Equity Inducement Plan [Member]          
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]          
Long-term incentive plan, shares reserved for future grants         750,000
Stock Options [Member]          
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]          
Unrecognized compensation expense $ 11        
Weighted average period over which unrecognized compensation is expected to be recognized (years) 2 years