Abstract: A system and method that enables a calling party to change the content of previously recorded voice mail messages by receiving telephone calls and comparing an incoming caller ID with all caller IDs stored in a database. If the caller ID matches, then the calling party is presented with a menu of options. The menu may include listening to the previous message, deleting the previous message, modifying the previous message and/or recording a new message. A user can change or modify a previously recorded message and determine whether the message has been received by the called party, thus providing a more flexible interface for leaving messages.