After adding a video slide type (See how to add a slide):
Click the "Change Video"
Paste your Youtube or Vimeo video URL here and hit "Enter"
Note: Uploading your own video from your computer is not available for now. This feature will be added soon.