hola,
les dejo este breve tutorial para los que no sepan hacerlo, como io

Para dejar un mensaje de vídeo a un contacto que desconectado, hay que realizar el siguiente paso:

Haz clic derecho sobre el nombre del contacto.
En las opciones debes seleccionar “Enviar un mensaje de vídeo”.
Grabar el mensaje y luego enviar.


El contacto recibirá un correo electrónico y una notificación la próxima vez que inicie sesión en el chat. El proceso para dejar un mensaje de vídeo a un amigo no conectado con Windows Live Messenger es muy sencillo y los resultados son excelentes.
fuente: Windows Live Messenger

saludos y espero que les sirva!