Don't show any video. Make the user search for what they want to see.

Rank them by best keyword match from their search query, if match is equal, order them newest posted to oldest posted.

Done.