Now that you have chosen the MySpace video you want to add to your MySpace profile scroll down the video page just a little bit past the video itself. You will see a "Rate This Video" with a few links next to it. Click on the link that says "Add to my Profile".
After you click on this link the text for the link will change to say "Video added succesfully!!" The video is now added to your profile.