Send a message to KV Store