I'm having the same problem with my phone I have looked into it and that is the only way to do it. Select messaging choose the person youre going to send it to and then video it at that point. You cannot send a pre-existing video. Yeah I know. That's crazy. I'm missing my iPhone a little more...
Facebook
Twitter
Instagram