Ok, I figured it out....
When posting you just post the link to the video, and then highlight the link and press the M on the message options (next to bold, italics, underline, link, etc.)
Another way to do this is by formatting your text like this:
[ MEDIA]web link to video[ /MEDIA]
(but without the spaces before MEDIA and /MEDIA)