When adding Video from YouTube or Vimeo, you need the actual ID.
For youtube videos, this looks like this in the URLs: http://www.youtube.com/watch?v=c-CeXxaW348
For vimeo videos, this looks like this in the URLs: http://vimeo.com/1371841