Patent ID: 8442495

Claim:
A method for recording a voice message in a voice messaging system, the method comprising: receiving, during a first call session, from a caller a first voice message recording request at a voice message server, wherein the first voice message recording request includes caller identification information and recipient identification information; locating a caller voice message system record maintained with the voice message server in association with the caller identification information; locating a recipient voice message system record maintained with the voice message server in association with the recipient identification information; recording a voice message received from the caller; storing a voice message in association with the caller voice message system record and the recipient voice message system record; receiving, during a subsequent call session, from the caller a second voice message recording request at the voice message server, wherein the second voice message recording request includes the caller identification information and the recipient identification information; locating the previously stored voice message; and modifying the previously stored voice message.