Send a message to RedStore