Video trailers for a video quote may be created and provided to a user. The Internet may be searched to identify documents that likely include references to a video. A reference to the video within an identified document may be detected and determined to be a video quote. The video quote and related information may be extracted from the identified document. A location of the video quote within the video may be determined. A video trailer that includes the video quote may be created based on the location of the video quote. A request for a video trailer that includes a video quote or a partial video quote, specified by the user, may be received from the user. A video trailer that includes the video quote or the partial video quote may be identified and provided to the user.