Note 12 C OMMITMENTS A ND C ONTINGENCIES Lease Commitments. The Company leases office space and data centers under operating and capital lease agreements with original lease periods up to 12 years which expire between 2013 and 2025. In May 2013, the Company entered into a 12-year operating lease agreement for four floors of the former New York Times building in New York City with a total expected minimum lease commitment of $125 million. The Company has the option to renew the lease for an additional five years. The lease requires monthly payments of approximately $1 million starting in July 2015 through June 2025. However, rent expense will be recorded over the lease term commensurate with the right to control the space which began in July 2013. Rent expense for all operating leases was approximately $84 million, $76 million, and $77 million for 2011, 2012, and 2013, respectively. Many of the Company s leases contain one or more of the following options which the Company can exercise at the end of the initial lease term: (i) renewal of the lease for a defined number of years at the then fair market rental rate or at a slight discount to the fair market rental rate; (ii) purchase of the property at the then fair market value; or (iii) right of first offer to lease additional space that becomes available. Gross and net lease commitments as of December 31, 2013 can be summarized as follows (in millions): Gross Operating Lease Commitments Sublease Income Net Operating Lease Commitments Years ending December 31, 2014 $ 141 $ (12 ) $ 129 2015 109 (9 ) 100 2016 69 (2 ) 67 2017 55   55 2018 36   36 Due after 5 years 122   122 Total gross and net lease commitments $ 532 $ (23 ) $ 509 Capital Lease Commitment Years ending December 31, 2014 $ 15 2015 12 2016 9 2017 9 2018 9 Due after 5 years 4 Gross lease commitment $ 58 Less: interest (14 ) Net lease commitment included in capital lease and other long-term liabilities $ 44 Affiliate Commitments. In connection with contracts to provide advertising services to Affiliates, t