Send a message to IReliveStore