Skype 2.10 for WP - Now with Video Messaging

While I can't provide you Instagram, I can tell you that Skype for Windows Phone shipped the 2.10 update with Video Messaging

http://blogs.skype.com/2013/09/04/skype-2-10-for-windows-phone-8-now-with-video-messaging

Enjoy :)