Abstract: A method suitable for execution by a voice mail system for handling a call placed by a caller. The method comprises providing the caller with an opportunity to submit a voice segment and providing the caller with an opportunity to submit an auxiliary electronic message, such as text or files. A composite message comprising the voice segment and the auxiliary electronic message is stored in a database. The auxiliary electronic message is released to its intended recipient upon subsequent interaction between the intended recipient and the voice mail system. The ability of the caller to submit text or files increases the accuracy and flexibility with which certain types of information can be conveyed to the intended recipient. At the same time, the ability of the intended recipient to access text or files associated with individual messages allows the intended recipient to better manage missed calls when eventually accessing his or her mailbox.