Send a message to ShoeService