record the message and then add the recording of him saying you could do it at the end.
The funny thing is I still have the code that would allow me to change it remotely. Its an iPhone so I guarantee they just went in and recorded it on the phone. I set up a code to be able to override the standard message.