Send a message to Key's Store