Novel tools and techniques are provided for enabling or implementing video mail capture, processing, and distribution. In response to a first video calling device receiving a video call from a caller at a second video calling device, the first video calling device, which is associated with a user or callee, might determine whether the user is available to answer the video call. If not, one of the first or second video calling devices might prompt the caller to leave a videomail message, and might record and upload the videomail message to a server over a network for post-processing and/or storage. A notification may be sent to the user regarding the videomail message. The user may be provided with options to view the videomail message and/or to respond to the videomail message. In some cases, the first and second video calling devices might be of different make or model.