As I understand it, the vast majority of people in the UK must tell the tax service when their address changes: https://www.gov.uk/national-insurance/change-of-circumstance