Implementations generally relate to providing beat matching. In some implementations, a method includes determining beat characteristics of at least one soundtrack. The method further includes selecting video clips based on one or more selection criteria. The method further includes adjusting a length of one or more of the video clips based on one or more beat matching policies. The method further includes combining the video clips to be played with the at least one soundtrack.