To dream of your old address suggests that you need to take a look back at the past and learn from it. To dream of a new address indicates the need for change.