Update success message

I know how to set the success message to my own custom message when a new record is created, but how do I set the update message when an existing record is modified?