Other Assets (Details) (USD $)
In Millions, unless otherwise specified
 3 Months Ended 12 Months Ended
Feb. 01, 2014
Jan. 31, 2015
Feb. 01, 2014
Feb. 02, 2013
Feb. 28, 2012
Other Assets, Noncurrent Disclosure [Abstract]          
Capitalized software, net $ 267 $ 230 $ 267    
Indefinite-lived intangible assets, net(1) 268 [1] 268 [1] 268 [1]    
Realty investments (Note 16) 4 26 4    
Debt issuance costs, net 92 82 92    
Revolving credit facility issuance costs, net 23 62 23    
Other 32 37 32    
Total 686 705 686    
Impairment of finite-lived intangible assets 9 0 9 0  
Trade name acquired         9
Trade Names [Member]          
Other Assets, Noncurrent Disclosure [Abstract]          
Impairment of finite-lived intangible assets $ 9        
[1] Amounts are net of an accumulated impairment loss of $9 million which was recorded in 2013 (Note 8 and Note 16) in the line item Real estate and other, net in the Consolidated Statements of Operations.