Let's see if I can make any sense of how to do this.
Go to your profile
Click on Actions at the top of the page
Choose Add New Blocks
Choose My Media from the selection of blocks to add
A column will pop up on the left side asking where to add the block, choose My Profile
Select Add Video
Links will show up for Google and You Tube. Find the video you want and copy the embed code. Copy and paste that into the Add Video window.
That should do it! Let me know if it works or if you have more questions.