How do you write a letter of explanation for late payments because of address change?

To write a letter of explanation for late payments because of a change of address, you could say that you did not receive your mail in a timely fashion. You should also apologize profusely and state that you will endeavor to pay the outstanding amount by a given date.