Video editing methods and systems, including methods and systems to identify video clips having similar visual characteristics. Video clips may correspond to first and second videos, which may include a professional music video and a personal video, respectively. Identified video clips of the personal video may be combined into a new video clip, and music corresponding to visually similar video clips of the music video may be associated with the corresponding video clips of the new video. Video frames of the video clips may be characterized with respect to one or more visual features, which may include one or more of facial and/or body features, salient objects, camera motion, and image quality. Characterizations may be compared between video clips on an incremental basis. Characterization of a music video may implicitly model an underlying correlation between music rhythm and changes in visual appearance.