Leave a public (or private) message