Outlook is extra finicky about supporting images and videos, so please use the still thumbnail option. (Do NOT try to embed a video or use a GIF).
To share a video in Outlook:
Record or upload your video
Click Share
Click Copy Still Thumbnail
Paste into your email draft