You need to show that you have made all attempts to contact the tenant. So that means correspondence to all addresses that you are aware, any legal or financial representatives that he used etc.
If they come back not at this address, then just keep them as a record.
Unless detailed...