Microsoft is adding Video Messages to Skype for iOS, Android, and Mac this week, which will allow Skype users to send up to three minutes of video to one another. It will essentially function as video voicemail. The messages, which are designed to be sent to both online and offline users, are a part of Skype Premium. Each Skype account will receive 20 free messages and when those are used, additional messages will require a subscription to Skype premium for $4.99 per month. The Verge went hands on with the app:The feature works on Android and iOS by using the front facing camera, with an option to switch to the rear. You can send up to three minutes of video to users who are either online or offline and the video will be