To add a video to a Slate document, first save the video to your desktop. Then open the Flash Video Encoder application, click "Add" to select the video file, and click "Open" to import it. Finally, click "Start Queue" to encode the video and display a preview that will be inserted into the Slate document. The encoding process can take a long time, so start it as early as possible.