I think the video may need to be on the same page as the text link but I'm not sure.
Create a text link as described. In the Link "wizard" choose Custom Link. On the Actions tab of the Link Properties dialog, choose Multimedia Operation (Acrobat 9 or later). Click Edit. You should see a list of videos in the PDF file. Choose Play from the Action menu.