Why are all my youtube videos not showing up in selection?

I just uploaded a video to youtube. Does the plugin take awhile to recognize this? It is not showing up as a possible selection in the widget.