Reverse video search is the problem of retrieving all videos that share the same content with a given query from a video database. We tackle this problem by building a novel system that contains two main components: i) a video similarity learning method for the accurate similarity calculation, and ii) an efficient indexing scheme for fast retrieval. We present evaluation results and a case study on the problems of video verification and copyright management.