Methods and systems for voice and video messaging

A method for voice and video messaging, comprising:

• sending a request to establish a call with a called device associated with a second user;
• receiving a first notification from a messaging system associated with the second user that the second user is unavailable, wherein the notification includes an indication that a call is being established with the messaging system;
• providing an option to leave a video message and an option to leave an audio message based on the indication that the call is being established with the messaging system;
• sending a second notification to the messaging system indicating a selection of the option to leave a video message;
• recording the video message;
• and
• uploading the video message.

A system for voice and video messaging, comprising:

• a call processing system configured to:
• process a call request from a calling device associated with a first user directed to a called identifier associated with a second user;
• and
• forward an unanswered call request to a voicemail system;
• the voicemail system configured to:
• receive the forwarded call request from the call processing system;
• establishing a telecommunication session with the calling device and a by transmitting a second message, wherein the second message includes an indication that the telecommunication session is being established with the voicemail system;
• receive a notification from the calling device indicating a selection of an option to leave a video message;
• and
• disconnect the established telecommunication session;
• and
• a message storage module configured to receive a video message from the calling device.