You can legally rent or buy Madagascar 3 directly through the Google Play Movies section or YouTube Movies. This is a great option for Android users or anyone with a Google account.