A digital "answering machine", replacing voice mail, which plays an announcement and records messages on the phone. The user can listen to a caller while they leave a message, and optionally answer the phone. Unlike voice mail, the recipient's airtime is used while the caller is leaving the message.