In Australia, after you change your licence address, they mail you a small sticker with the updated addres, that is then stuck onto the back of your licence.

There's a small section marked on the back that is specifically for it.

I guess if you move multiple times within the expiry period, you can pull the old sticker off and replace it.