Bueno, yo diría que debes tener paciencia.
Aunque hayas creado ya tu video y esté totalmente activo, lleva un tiempo indexarlo. Es decir, que tu video aparezca en los motores de búsqueda, como Google. Un sitio, como un blog recien creado, no puede aparecer en la Búsqueda de Google, tiene que pasar un tiempo para que éste se muestre, y eso es tarea de lo spiders.
Déjale tiempo a tu video para que lo conozca más gente. Quizás podrá aparecer en la lista de Videos Destacados :)