The company has been working on the update since last year, and even accidentally leaked some features late in 2012.
Video Messages allows Skype users to send up to 3 minutes of video to each other, and can be used online or off.
You can use either the front or rear camera on your Android or iOS device, and the video will be delivered to the chat portion of Skype. For Macs, it is exactly the same except users will have the option to download the message.
When asked about availability for Windows 8, Microsoft says (via Verge): “We’re pleased that there’s interest for Video Messaging to come to Skype for Windows and Skype for Windows 8. It should be available by the end of April.”
The feature is part of Skype Premium. Non-premium members will get 20 free video messages before being asked to upgrade to the $5 per month Premium service.