A user can create a video segment or employ an existing video segment, upload the segment to a server, indicate an advertisement to be associated with the video, and then send it to a recipient over a computer network. The user provides an indication that one or more particular video segments and advertisements are to be shared over the network. An identifier for the video segment is automatically created and the segment and the identifier are automatically uploaded to a host computer over the network such as the Internet. The video segment, the identifier (optionally with other identifying material such as an identity of the sender, and an advertisement selected by the sender can be stored at the direction of the host computer.