Terms: Altria is paying $10 million for the naming rights for 20 years. Payments will be made in $2-million installments for five years, starting this summer. The theater’s name will change to the Altria Theater next year, but the company’s tobacco products will not be featured in the facility.