Addresses are still quasi-public information - they are published in all sorts of places, property transactions are published and available online. Someone's address is usually are easily found if you go looking.