Unable to add Youtube Video to slide

Hello, 

I am trying to add a youtube video to my project and when I choose Media--> Video--> Slide Video--> Youtube-- and enter the link I am getting this error: 

I know I am connected to the internet as I can open the video and view it. Any idea how to fix?

Thanks!