Send a message to KMS - Store