3. Commitments and Contingencies We lease our retail store locations, corporate headquarters, certain warehouse space and certain fixtures and equipment under operating leases. The leases expire at various dates through fiscal 2023. Store leases typically have 10-year terms and include a cancellation clause if minimum revenue levels are not achieved during a specified 12-month period during the lease term. Some leases are structured with a minimum rent component plus a percentage rent based on the store s net sales in excess of a certain threshold. Substantially all of the leases require us to pay insurance, utilities, real estate taxes, and common area repair and maintenance expenses. Future minimum rental payments under non-cancelable operating leases at January 28, 2012 are as follows (in thousands): Fiscal 2012 $ 87,006 2013 80,676 2014 75,053 2015 69,224 2016 64,094 Later years 140,958 Total $ 517,011 Rent expense for all operating leases totaled $138.3 million, $24.6 million, $99.7 million and $112.8 million in fiscal 2011, the period from November 23, 2010 to January 29, 2011, the period from January 31, 2010 to November 22, 2010 and fiscal 2009, respectively, and includes common area maintenance expenses, real estate taxes, utilities, percentage rent expense and other lease required expenses of $46.8 million, $8.2 million, $35.1 million and $40.4 million in fiscal 2011, the period from November 23, 2010 to January 29, 2011, the period from January 31, 2010 to November 22, 2010 and fiscal 2009, respectively. Percentage rent expense was approximately $0.5 million, $0.1 million, $0.5 million and $0.5 million in fiscal 2011, the period from November 23, 2010 to January 29, 2011, the period from January 31, 2010 to November 22, 2010 and fiscal 2009, respectively. Rent expense for fiscal 2011 and the period from November 23, 2010 to January 29, 2011 includes approximately $2.1 million and $0.4 million, respectively, in income related to amortization of below and above market leases. Contingencies Between Octobe