Send a message to Provenance