Click the ^ (iPhone) or paper-clip icon (Android) to the left of the text entry field on the chat screen, then choose Send Video. You can either record a hot video, or (on iPhone only) select from your phone’s library of videos. Enjoy!