A simultaneous voice and data modem coordinates the storage of voice messages and data messages on an audio answering machine and a personal computer, respectively. This allows the called party to subsequently retrieve, via the simultaneous voice and data modem, both a voice message and an associated data message, i.e., a multimedia message, where the called party listens to the voice message while viewing the data message. The called party can retrieve the multimedia message either locally or from a remote location.