Voicemail is a digitally recorded message. When you dial someone and they aren't there, you record into a digital mailbox a digitally stored voice message to be retrieved by the owner of the mailbox.