The Skype has released a new video messaging feature for windows 7 and windows 8 skype beta users that allows you to record video messages and send to your contacts anytime.
Record and send video messages.
Users will be able to watch the Video Message next time when they’re online.
this feature will require Flash
Download Skype beta