Video Pal is a novel computer mediated, video based asynchronous communication system. It enables users to capture videos, record their screen, upload an existing video, and send, receive and reply to a video message. Video messages are threaded by topic and each conversation is visually represented.