Video-mediated communication (VMC) has become a feasible way to connect people in remote places for work and play. Nevertheless, little research has been done with regard to children and VMC. In this paper, we explore the behavior of a group of children, who exchanged video messages in an informal context. In particular, we have analyzed 386 videos over a period of 11 weeks, which were exchanged by 30 students of 4th and 5th grade from USA and Greece. We found that the number of views and the duration of a video message significantly depend on the gender of the viewer and creator. Most notably, girls created more messages, but boys viewed their own messages more. Finally, there are video messages with numerous views, which indicates that some videos have content qualities beyond the communication message itself. Overall, our findings have several implications for the user requirements of asynchronous video messaging between children in remote places.