Assuming the old tenant isn't sub-letting to the new tenant then it would be a separate expense from lease payments in the accounts of the new tenant since their lease agreement is with the lessor rather than the old tenant. So the premium would be recorded as a separate expense.
Just out of interest, why is the new tenant paying a premium to the old tenant?