A voicemail is an electronically stored voice message that a caller, whether a person or an artificial intelligence voice, leaves to a recipient. The recipient can retrieve the stored message through phone, desktop, email, and other communications devices, depending on the business phone system the recipient's company uses.