RELATED PARTY TRANSACTIONS	12 Months Ended
Jan. 31, 2015
Related Party Transactions [Abstract]
RELATED PARTY TRANSACTIONS	RELATED PARTY TRANSACTIONS The Sponsors provide management and advisory services to us pursuant to an advisory agreement executed at the closing of the merger transaction effective as of July 21, 2005 and amended June 10, 2008, February 1, 2009 and August 29, 2014 (“Advisory Agreement”). The initial term of the Advisory Agreement is ten years. After ten years, it extends annually for one year unless we or the Sponsors provide notice of termination to the other. Prior to an amendment in August 2014, described below, the management and advisory fees paid to the Sponsors (the “Advisory Fees”) increased 5% per year during the ten-year term of the agreement with the exception of fiscal 2009. In August 2014, the Advisory Agreement was amended in order to reduce the Advisory Fees to $17 million for fiscal year 2014 and each year thereafter. If in the future we successfully complete an initial public offering (“IPO”), the Sponsors may elect to receive from the proceeds of such IPO, an amount equal to the aggregate difference between: (x) the Advisory Fees that we would have paid in fiscal year 2014 and each fiscal year thereafter had such amounts not been fixed and (y) the Advisory Fees that were actually paid by us for fiscal year 2014 and each fiscal year thereafter. We recorded Advisory Fees of $17 million, $22 million and $21 million for fiscals 2014, 2013 and 2012, respectively. During fiscals 2014, 2013 and 2012, we also paid the Sponsors fees of less than $1 million, respectively, for out-of-pocket expenses. Additionally, the Advisory Agreement provides that affiliates of the Sponsors will be entitled to receive a fee equal to 1% of the aggregate transaction value in connection with certain financing, acquisition, disposition and change of control transactions (“Transaction Fees”). The Advisory Agreement includes customary exculpation and indemnification provisions in favor of the Sponsors and their affiliates. In the event that the Advisory Agreement is terminated by the Sponsors or us, the Sponsors will receive all unpaid Advisory Fees, all unpaid Transaction Fees and expenses due under the Advisory Agreement with respect to periods prior to the termination date plus the net present value of the Advisory Fees that would have been payable for the remainder of the applicable term of the Advisory Agreement. Transaction fees are capitalized as deferred debt issuance costs and are amortized over the term of the related debt agreement and included in Other assets on our Consolidated Balance Sheet. In connection with the amendment and restatement of the ABL Facility on March 21, 2014, we incurred Transaction Fees of $19 million pursuant to the terms of the Advisory Agreement. In connection with entering into the Secured Term B-4 Loan and Tranche A-1 Loan on October 24, 2014, we incurred Transaction Fees of $13 million pursuant to the terms of the Advisory Agreement. KKR owned an aggregate of $96 million of the Secured Term B-4 Loan as of January 31, 2015. In connection with the Propco I Term Loan Facility entered into on August 21, 2013, we incurred Transactions Fees of $10 million pursuant to the terms of the Advisory Agreement. KKR owned an aggregate of $17 million of the Propco I Term Loan Facility as of January 31, 2015 and February 1, 2014, respectively. In connection with the UK Propco Facility Agreement entered into on March 25, 2013, we incurred Transactions Fees of $4 million pursuant to the terms of the Advisory Agreement. In connection with the France Propco Facility Agreement entered into on February 27, 2013, we incurred Transactions Fees of $1 million pursuant to the terms of the Advisory Agreement. In connection with the Spain Propco Facility Agreement entered into on January 29, 2013, we incurred Transaction Fees of $1 million pursuant to the terms of the Advisory Agreement. In connection with the offering of the 2017 Notes on August 1, 2012, we incurred Transaction Fees of $4 million pursuant to the terms of the Advisory Agreement. KKR owned an aggregate of $9 million of the 2017 Notes as of January 31, 2015 and February 1, 2014, respectively. In connection with the Second Incremental Secured Term Loan entered into on April 10, 2012, we incurred Transaction Fees of $2 million pursuant to the terms of the Advisory Agreement. KKR owned an aggregate of $2 million and $9 million of the Second Incremental Secured Term Loan as of January 31, 2015 and February 1, 2014, respectively. KKR owned an aggregate of $12 million and $50 million of the Incremental Secured Term Loan as of January 31, 2015 and February 1, 2014, respectively. In addition, KKR owned an aggregate of $9 million of the Toys-Delaware Secured Notes as of February 1, 2014, $70 million of the Secured Term Loan Facility as of February 1, 2014, and $5 million of the Propco II Notes as of February 1, 2014. For further details, see Note 2 entitled “SHORT-TERM BORROWINGS AND LONG-TERM DEBT.” From time to time, we and our subsidiaries, as well as the Sponsors or their affiliates, may acquire debt or debt securities issued by us or our subsidiaries in open market transactions, tender offers, exchange offers, privately negotiated transactions or otherwise. During fiscals 2014, 2013 and 2012, affiliates of Vornado Realty Trust (“Vornado”) and KKR held debt and debt securities issued by the Company and its subsidiaries. The interest amounts paid on such debt and debt securities held by related parties were $10 million in fiscals 2014 and 2013, respectively. In fiscal 2012, the interest amounts paid on such debt and debt securities held by related parties were $8 million. Additionally, under lease agreements with affiliates of Vornado, we paid an aggregate amount of $8 million in fiscals 2014 and 2013, respectively, and $10 million in fiscal 2012 with respect to 0.7%, 0.8% and 0.9%, respectively, of our operated stores, which include Express stores. Of the aggregate amount paid in fiscals 2014, 2013 and 2012, $2 million, respectively, was allocable to joint-venture parties not otherwise affiliated with Vornado. Each of the Sponsors, either directly or through affiliates, has ownership interests in a broad range of companies (“Portfolio Companies”) with whom we may from time to time enter into commercial transactions in the ordinary course of business, primarily for the purchase of goods and services. We believe that none of our transactions or arrangements with Portfolio Companies are significant enough to be considered material to the Sponsors or to our business.

RELATED PARTY TRANSACTIONS

The Sponsors provide management and advisory services to us pursuant to an advisory agreement executed at the closing of the merger transaction effective as of July 21, 2005 and amended June 10, 2008, February 1, 2009 and August 29, 2014 (“Advisory Agreement”). The initial term of the Advisory Agreement is ten years. After ten years, it extends annually for one year unless we or the Sponsors provide notice of termination to the other. Prior to an amendment in August 2014, described below, the management and advisory fees paid to the Sponsors (the “Advisory Fees”) increased 5% per year during the ten-year term of the agreement with the exception of fiscal 2009.

In August 2014, the Advisory Agreement was amended in order to reduce the Advisory Fees to $17 million for fiscal year 2014 and each year thereafter. If in the future we successfully complete an initial public offering (“IPO”), the Sponsors may elect to receive from the proceeds of such IPO, an amount equal to the aggregate difference between: (x) the Advisory Fees that we would have paid in fiscal year 2014 and each fiscal year thereafter had such amounts not been fixed and (y) the Advisory Fees that were actually paid by us for fiscal year 2014 and each fiscal year thereafter. We recorded Advisory Fees of $17 million, $22 million and $21 million for fiscals 2014, 2013 and 2012, respectively. During fiscals 2014, 2013 and 2012, we also paid the Sponsors fees of less than $1 million, respectively, for out-of-pocket expenses.

Additionally, the Advisory Agreement provides that affiliates of the Sponsors will be entitled to receive a fee equal to 1% of the aggregate transaction value in connection with certain financing, acquisition, disposition and change of control transactions (“Transaction Fees”). The Advisory Agreement includes customary exculpation and indemnification provisions in favor of the Sponsors and their affiliates. In the event that the Advisory Agreement is terminated by the Sponsors or us, the Sponsors will receive all unpaid Advisory Fees, all unpaid Transaction Fees and expenses due under the Advisory Agreement with respect to periods prior to the termination date plus the net present value of the Advisory Fees that would have been payable for the remainder of the applicable term of the Advisory Agreement. Transaction fees are capitalized as deferred debt issuance costs and are amortized over the term of the related debt agreement and included in Other assets on our Consolidated Balance Sheet.

In connection with the amendment and restatement of the ABL Facility on March 21, 2014, we incurred Transaction Fees of $19 million pursuant to the terms of the Advisory Agreement.

In connection with entering into the Secured Term B-4 Loan and Tranche A-1 Loan on October 24, 2014, we incurred Transaction Fees of $13 million pursuant to the terms of the Advisory Agreement. KKR owned an aggregate of $96 million of the Secured Term B-4 Loan as of January 31, 2015.

In connection with the Propco I Term Loan Facility entered into on August 21, 2013, we incurred Transactions Fees of $10 million pursuant to the terms of the Advisory Agreement. KKR owned an aggregate of $17 million of the Propco I Term Loan Facility as of January 31, 2015 and February 1, 2014, respectively.

In connection with the UK Propco Facility Agreement entered into on March 25, 2013, we incurred Transactions Fees of $4 million pursuant to the terms of the Advisory Agreement.

In connection with the France Propco Facility Agreement entered into on February 27, 2013, we incurred Transactions Fees of $1 million pursuant to the terms of the Advisory Agreement.

In connection with the Spain Propco Facility Agreement entered into on January 29, 2013, we incurred Transaction Fees of $1 million pursuant to the terms of the Advisory Agreement.

In connection with the offering of the 2017 Notes on August 1, 2012, we incurred Transaction Fees of $4 million pursuant to the terms of the Advisory Agreement. KKR owned an aggregate of $9 million of the 2017 Notes as of January 31, 2015 and February 1, 2014, respectively.

In connection with the Second Incremental Secured Term Loan entered into on April 10, 2012, we incurred Transaction Fees of $2 million pursuant to the terms of the Advisory Agreement. KKR owned an aggregate of $2 million and $9 million of the Second Incremental Secured Term Loan as of January 31, 2015 and February 1, 2014, respectively.

KKR owned an aggregate of $12 million and $50 million of the Incremental Secured Term Loan as of January 31, 2015 and February 1, 2014, respectively. In addition, KKR owned an aggregate of $9 million of the Toys-Delaware Secured Notes as of February 1, 2014, $70 million of the Secured Term Loan Facility as of February 1, 2014, and $5 million of the Propco II Notes as of February 1, 2014. For further details, see Note 2 entitled “SHORT-TERM BORROWINGS AND LONG-TERM DEBT.”

From time to time, we and our subsidiaries, as well as the Sponsors or their affiliates, may acquire debt or debt securities issued by us or our subsidiaries in open market transactions, tender offers, exchange offers, privately negotiated transactions or otherwise. During fiscals 2014, 2013 and 2012, affiliates of Vornado Realty Trust (“Vornado”) and KKR held debt and debt securities issued by the Company and its subsidiaries. The interest amounts paid on such debt and debt securities held by related parties were $10 million in fiscals 2014 and 2013, respectively. In fiscal 2012, the interest amounts paid on such debt and debt securities held by related parties were $8 million.

Additionally, under lease agreements with affiliates of Vornado, we paid an aggregate amount of $8 million in fiscals 2014 and 2013, respectively, and $10 million in fiscal 2012 with respect to 0.7%, 0.8% and 0.9%, respectively, of our operated stores, which include Express stores. Of the aggregate amount paid in fiscals 2014, 2013 and 2012, $2 million, respectively, was allocable to joint-venture parties not otherwise affiliated with Vornado.

Each of the Sponsors, either directly or through affiliates, has ownership interests in a broad range of companies (“Portfolio Companies”) with whom we may from time to time enter into commercial transactions in the ordinary course of business, primarily for the purchase of goods and services. We believe that none of our transactions or arrangements with Portfolio Companies are significant enough to be considered material to the Sponsors or to our business.