Yes, you can add a embed one of the following:
Animoto
YouTube
Vimeo
or you can input a link to an .mp4 that is hosted somewhere else.
To get started click 'Edit Cloud' and choose 'Video' or if its a new Cloud then press 'Set Up Cloud' and follow the steps until you get to the video section (Step 6 of 8).
Choose your video type (e.g. youtube) and follow the instructions given to get the 'embed code'.
Note - it is not possible to upload a video directly into your cloud though this dashboard. It must already be hosted somewhere e.g. youTube