You may see the intruction page with video here

[youtube=http://www.youtube.com/watch?v=lVEKhaI_RC4]

For more details of getting start, please check here

Get Started with Video Sitemaps

Sitemaps help get your videos indexed and improve their visibility in Google Search. Better yet, they’re easy to implement and can be used by anyone with videos on the web.

Implement Video Sitemaps in three steps:

• 
  Select Your Content
  What videos do you want to help Google index and include in search results?
• 
  Create Your Sitemap
  Read our help articles, and share this information with your technical team.
• 
  Submit & Monitor
  Sign into Google Webmaster Tools to add your Video Sitemap.

New to Sitemaps? Learn why they’re important.