Skype app for Windows Phone 8, which was bumped to version 22.214.171.124 this morning. The latest update brings along with it some substantive changes, including the previously missing Video messaging.
Video messaging was introduced by Skype earlier this summer and it quickly landed on their iOS and Android clients. Windows Phone though, despite receiving numerous updates since, was left on the side with an IOU from the Skype team. Up until today, Windows Phone 8 users were only able to view Video messages, but now they can also record and send them for free.