You can download the update directly on your device through the Apple App Store or by using the link which follows:
Instagram version 4.1 for Android has the following new features and improvements:
- Share videos from your photo library
- Recording video is now also supported for all devices running Android 4.0 Ice Cream Sandwich or higher.
The update is also available on Instagram for iOS version 4.1