17. One or more computer readable storage devices according to claim 14 , the process further comprising receiving a command inputted by the user in association with an icon designated by the user, and in response automatically capturing video from a camera and/or video of a video signal being displayed on a display of the computer, and automatically adding the captured video to the link data.
14. One or more computer readable storage devices storing information that when executed by a computer causes the computer to perform a process, wherein the computer readable storage media is not a signal, the process comprising: displaying a user interface comprising a threaded view of videos, the threaded view comprising: a plurality of icons representing corresponding videos, each video comprising a clip of video data, connection graphics indicating connections between icons corresponding to link data indicating links between the video messages, the connection graphics having been generated based on information indicating which video messages are replies to which other video messages; and providing user interface elements that allow a user to play the videos and to record video responses to the videos, where the link data is automatically updated to include links between video responses and videos to which the video responses were directed.