The ability to add video to your map points (pins) has been available since the beginning of the service; however previously you had to add the "embedded" code provided by YouTube and now is as simple as adding the link to the video.

Copy the URL from the YouTube Web Site

Paste the URL into the "Add Map Point" window