If I change my address, do I need another Deed Poll to update my address?

The short answer is No, as your name and ID number remain the same.