Send a message to Newkey