Send a message to ParitadressStore