Skype announced on Monday that its new Video Messaging feature is coming out of preview and is available now in almost all of its native apps including iOS, Android, Windows 8, Mac and BlackBerry. The tool gives users the ability to record and share a Video Message to any of their contacts, even when they’re not online or immediately available. Video Messages are also completely free, and recipients can pick up a missed recording whenever they next log into Skype. The entire process is pretty straight-forward; just tap the ‘Video Message’ button, followed by the record icon to begin a new message. Recordings can be up to three minutes in length and also previewed before it’s sent to the desired recipients. Skype users can also delete and re-record Video Messages at any time, which is particularly useful when contacting someone relatively important.