The present invention provides methods and computer program products for identifying a set of related videos for a first video. An embodiment of the method comprises a video hosting website creating an ordered list containing a plurality of words from the metadata associated with the first video. The video hosting website uses a select number of words from the ordered list to form a search query. The search query is processed by the videos hosting website to obtain search results that contain a number of related videos. If the number of related videos in the search results is not within a set range, the search query is modified and the modified search query is processed. If the number of related videos in the search results is within a set range, the search results are provided as the set of related videos for the first video.