If Alice is really lucky, she has some correspondence from Bob with the address in it which can be independently verified and which Bob cannot deny.