The present invention provides a video communication system including a kiosk for recording video messages created by a user and a database for storing and providing access to the video messages. The kiosk includes a user interface for receiving user information such as name, address, email, and other identifying information. The kiosk further includes a message-recording device for recording a user video message. The video message and user message data are uploaded to a database. The database reconnects with the user through the user information to allow the user to access the video message. In an embodiment, the database sends an email web link to the user. The user may view the video message by opening the email web link and viewing the video message on an internet website.