Bank Account change

My bank details are changing as of the 1st October. I currently pay Sage by Direct Debit

What is the easiest way to change this information, and when should I do it

Thank you

Mike