You would deduct it in the year you pay for it. The tax year it relates to is irrelevant. What matters is when did you pay for it.