A voicemail messaging is an electronically stored voice message that is left by a caller to be retrieved later by the intended recipient. Depending on the business phone system the recipient's company uses, the recipient can bring back the stored message through desktop, phone, email, and other communications devices.