How do I record and send a video in the iOS 8 Messages App?

The Messages app has been updated in iOS 8 to allow you to record a video or take stills and send them, all from within the app. This is useful for quickly recording something when you’re in the middle of a text conversation. Here’s how: