The UK-wide message told people to 'remember' ahead of an upcoming change in May