Supplemental Cash Flow Information (Details) (USD $)
In Millions, unless otherwise specified
12 Months Ended
Jan. 31, 2015
Feb. 01, 2014
Feb. 02, 2013
Supplemental cash flow information      
Income taxes received/(paid), net $ (30) $ 81 $ 202
Interest received/(paid), net (401) (414) (230)
Supplemental non-cash investing and financing activity      
Property contributed to joint venture 30 0 0
Increase/(decrease) in other accounts payable related to purchases of property and equipment (14) (29) 12
Financing costs withheld from proceeds of long-term debt 7 70 0
Purchase of property and equipment and software through capital leases and a note payable 3 4 129
Issuance costs withheld from proceeds of common stock issued 0 24 0
Return of shares of Martha Stewart Living Omnimedia, Inc. previously acquired by the Company $ 0 $ 36 $ 0